二叉树遍历

中序遍历：

 def inOrder(self,pRoot):
     if not pRoot:
         return []
     res = []
     res.extend(self.inOrder(pRoot.left))
     res.append(pRoot)
     res.extend(self.inOrder(pRoot.right))
     return res

先序：

    def inOrder(self,pRoot):
        if not pRoot:
            return []
        res = []
        res.append(pRoot)
        res.extend(self.inOrder(pRoot.left))
        res.extend(self.inOrder(pRoot.right))
        return res

后序：

def inOrder(self,pRoot):
        if not pRoot:
            return []
        res = []
        res.extend(self.inOrder(pRoot.left))
        res.extend(self.inOrder(pRoot.right))
        res.append(pRoot)
        return res