NC45 实现二叉树先序,中序和后序遍历 Python 版本

实现二叉树先序,中序和后序遍历

http://www.nowcoder.com/questionTerminal/a9fec6c46a684ad5a3abd4e365a9d362

题目描述
分别按照二叉树先序,中序和后序打印所有的节点
前序:根左右
中序:左根右
后续:左右根

对于顺序的建立。

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



# @param root TreeNode类 the root of binary tree
# @return int整型二维数组
#
class Solution:
    def threeOrders(self, root):
        # write code here
        pre_order, in_order, post_order = [], [], []
        def preorder(root):
            if not root:
                return None
            pre_order.append(root.val)
            preorder(root.left)
            preorder(root.right)
            #根左右
        def inorder(root):
            if not root:
                return None
            inorder(root.left)
            in_order.append(root.val)
            inorder(root.right)
            #左根右
        def postorder(root):
            if not root:
                return None
            postorder(root.left)
            postorder(root.right)
            post_order.append(root.val)
            #左右根
        preorder(root)
        inorder(root)
        postorder(root)
        return [pre_order, in_order, post_order]



所有在线编程题的详细题解以及答案,Python版。

全部评论

相关推荐

昨天 15:12
门头沟学院 运营
点赞 评论 收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
牛客73769814...:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞 评论 收藏
分享
牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务