zoukankan      html  css  js  c++  java
  • 二叉树的遍历(前中后序)

    前序遍历: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)

  • 相关阅读:
    了解Cgroup资源配置方法
    了解Harbor私有仓库创建
    Docker私有部署和管理
    Docker构建镜像实例
    Docker镜像的构建方式
    Docker基本管理
    将列表的元素去重
    python打印出txt中的汉字
    join字符串拼接
    %s占位符 format
  • 原文地址:https://www.cnblogs.com/wl413911/p/12938192.html
Copyright © 2011-2022 走看看