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)

  • 相关阅读:
    go install
    web网络安全系统
    Web图片分享系统
    web图库网站
    web视频播放网站
    web商业银行管理平台
    web科技管理信息平台
    web工艺品销售平台
    web房产网站
    感谢!
  • 原文地址:https://www.cnblogs.com/wl413911/p/12938192.html
Copyright © 2011-2022 走看看