剑指offer:从上到下打印二叉树-成都快上网建站

剑指offer:从上到下打印二叉树

题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。

创新互联建站,为您提供重庆网站建设重庆网站制作、网站营销推广、网站开发设计,对服务餐厅设计等多个行业拥有丰富的网站建设及推广经验。创新互联建站网站建设公司成立于2013年,提供专业网站制作报价服务,我们深知市场的竞争激烈,认真对待每位客户,为客户提供赏心悦目的作品。 与客户共同发展进步,是我们永远的责任!

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

class Solution:
    """
    由于需要逐层打印,那么我们在遍历整棵树的时候就需要维护一个队列。
    队列中存储的是下一层从左到右的节点。
    具体来说在打印第k层的节点的时候,将该节点的左右子节点按顺序入队即可。递归出口就是队列为空
    """
    def PrintFromTopToBottom(self, root):
        def helper(root_queue, ans):
            # 递归出口即队列为空
            if not root_queue:
                return
            length = len(root_queue)
            for i in range(length):
                # 对于某个节点,在打印完它的值之后,将其左右子节点先后入队
                ans.append(root_queue[i].val)
                if root_queue[i].left:
                    root_queue.append(root_queue[i].left)
                if root_queue[i].right:
                    root_queue.append(root_queue[i].right)

            helper(root_queue[length:], ans)

        res = []
        if not root:
            return res
        helper([root], res)
        return res

def main():
    root = TreeNode(8)
    root.left = TreeNode(6)
    root.right = TreeNode(10)
    root.left.left = TreeNode(5)
    root.left.right = TreeNode(7)
    root.right.left = TreeNode(9)
    root.right.right = TreeNode(11)

    solution = Solution()
    print(solution.PrintFromTopToBottom(root))

if __name__ == '__main__':
    main()

网站标题:剑指offer:从上到下打印二叉树
当前链接:http://kswjz.com/article/jjdgse.html
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流