找工作刷题记录_015二叉树的前中后序遍历

前序遍历：根左右

中序遍历：左根右

后序遍历：左右根

其中，在二叉搜索树，在中序遍历后是有序的。其他两种遍历方式可能更多是为考而考。

class Traversal(object):

      def __init__(self):
          self.traverse_path=list()


      def preorder(self,root)：
          if root:
             self.traverse_path.append(root.val)
             self.preorder(left.val)
             self.preorder(right.val)


      def inorder(self,root)：
          if root:
             self.inorder(left.val)
             self.traverse_path.append(root.val)
             self.inorder(right.val)


      def postorder(self,root)：
          if root:
             self.postorder(left.val)
             self.postorder(right.val)
             self.traverse_path.append(root.val)