二叉树的前序、中序、后序遍历 python

　　话不多说，直接上代码

class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: #前序
    def preorder(self,root,ans=[]): if root!=None: ans.append(root.val) if root.left: self.preorder(root.left,ans) if root.right: self.preorder(root.right,ans) return ans #中序
    def inorder(self,root,ans=[]): # if root.left==None and root.right==None:
        # ans.append(root.val)
        # return
        if root.left: self.inorder(root.left,ans) ans.append(root.val) if root.right: self.inorder(root.right,ans) return ans #后序
    def postorder(self,root,ans=[]): if root.left: self.postorder(root.left,ans) if root.right: self.postorder(root.right,ans) ans.append(root.val) return ans    

　　童鞋们记得，不管是编写还是利用前序、中序、后序遍历，记得在根节点顺序的位置搞事情。