题解 | #实现二叉树先序,中序和后序遍历#

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

http://www.nowcoder.com/practice/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
        res, tmp = [], []
        def preOrder(root): # 前序
            if not root: return []
            tmp.append(root.val) # 根
            preOrder(root.left) # 左
            preOrder(root.right) # 右
        def inOrder(root): # 中序
            if not root: return []
            inOrder(root.left) # 左
            tmp.append(root.val) # 根
            inOrder(root.right) # 右
        def postOrder(root): # 后序
            if not root: return []
            postOrder(root.left) # 左
            postOrder(root.right) # 右
            tmp.append(root.val) # 根
        preOrder(root)
        res.append(tmp)
        tmp = []
        inOrder(root)
        res.append(tmp)
        tmp = []
        postOrder(root)
        res.append(tmp)
        return res
全部评论

相关推荐

Vincent777...:实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:02
ssob上原来真有BOSS啊
硫蛋蛋:这种也是打工的,只不是是给写字楼房东打工
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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