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

最新推荐文章于 2025-02-17 20:45:10 发布

lizxchen

最新推荐文章于 2025-02-17 20:45:10 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

文章标签：找工作刷题

本文链接：https://blog.youkuaiyun.com/qq_23565519/article/details/88761202

前序遍历：根左右

中序遍历：左根右

后序遍历：左右根

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

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)