二叉树先序、中序、后序遍历（python版）

最近东京有点热，撸道二叉树遍历解解暑气。
思路：
二叉树遍历没啥难度，按照常规操作递归遍历即可。
先序：根左右
中序：左根右
后序：左右根

代码：

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 ):
        pre_order, in_order, post_order = [], [], []
        def find(root):
            if not root: return None
            pre_order.append(root.val)  # 先序：根左右
            find(root.left)
            in_order.append(root.val)   # 中序：左根右
            find(root.right)
            post_order.append(root.val) # 后序：左右根
        find(root)
        return [pre_order, in_order, post_order]

麻豆出品，必出精品！