655. Print Binary Tree

最新推荐文章于 2025-03-31 07:15:00 发布

去追啊

最新推荐文章于 2025-03-31 07:15:00 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏：呦吼哦豁类似问题模板

本文链接：https://blog.youkuaiyun.com/weixin_40801853/article/details/88932424

哦豁同时被 3 个专栏收录

32 篇文章

订阅专栏

呦吼

31 篇文章

订阅专栏

类似问题模板

21 篇文章

订阅专栏

本文介绍了一种有效的二叉树打印方法，通过计算树的高度来确定打印的行数和每行字符的数量，使用递归的方式填充二维数组，最终实现将二叉树按照高度优先的方式打印出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组的column应该是树的高度h * 2 + 1，row就是树的高度

following is the best solution I have ever seen:

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def printTree(self, root):
        """
        :type root: TreeNode
        :rtype: List[List[str]]
        """
        def get_height(root):
            return 0 if not root else 1 + max(get_height(root.left), get_height(root.right))
        def div(root, row, left, right):
            if not root:
                return
            mid = (left + right) / 2
            self.res[row][mid] = str(root.val)
            div(root.left, row + 1, left, mid - 1)
            div(root.right, row + 1, mid + 1, right)
        
        
        
        row = get_height(root)
        column = 2 ** row - 1
        self.res = [[""] * column for i in xrange(row)]
        div(root, 0, 0, column - 1)
        return self.res