• 二叉树的遍历(前中后序)


    前序遍历:root -> left -> right

    中序遍历:left -> root -> right

    后序遍历:  left -> right -> root

    注意:二叉搜索树的 中序遍历,结果是一个 有序数组

    代码:

    前序遍历

    class solution(object):

      traverse_path =[]

      def preOrder(self,root):

        if root:

          self.traverse_path.append(root.val)

          self.preOrder(root.left)

          self.preOrder(root.right)

    中序遍历:

    class solution(object):

      traverse_path =[]

      def preOrder(self,root):

        if root:

          self.preOrder(root.left)

          self.traverse_path.append(root.val)

          self.preOrder(root.right)

    后序遍历:

    class solution(object):

      traverse_path =[]

      def preOrder(self,root):

        if root:

          self.preOrder(root.left)      

          self.preOrder(root.right)

          self.traverse_path.append(root.val)

  • 相关阅读:
    CodeForces 834C
    HDU 6048
    HDU 6052
    HDU 6036
    HDU 6042
    HDU 2614 Beat(DFS)
    UESTC 1272 Final Pan's prime numbers(乱搞)
    HDU 2064 汉诺塔III(递归)
    HDU 2102 A计划(DFS)
    HDU 1069 I Think I Need a Houseboat(模拟)
  • 原文地址:https://www.cnblogs.com/wl413911/p/12938192.html
Copyright © 2020-2023  润新知