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

    先分析下中序遍历。

    前序遍历好比走的上行下效路线,后序遍历走的是打地基路线。

    通过遍历保证所有子节点可达。

    根节点像是皇上,发布了一道“中序遍历”的圣旨。经各级官员,将旨意一级一级的传遍全国。旨意的传达是从上到下,但实际的执行却是从下往上。某个节点执行中序遍历前,要保证自己的左子节点已经执行了中序遍历。

    因此中序遍历是从最左的的子节点开始访问逐渐到最右的子节点。好比皇帝的政策是一道“左倾”主义的指令。越左越光荣,越左越优先,哪个节点越左,就越靠前。因此如果二叉树是排序树,此时中序遍历是顺序遍历。

    如上所述,中序遍历第一个访问输出的是左边的叶子节点,与之不同的是,前序遍历,根节点第一个被访问输出。就好比环球旅游,有人喜欢从极点到赤道,有人喜欢从赤道到极点,不一样的选择,不一样的体验。

  • 相关阅读:
    散列
    AVL树的单旋与双旋
    Ubuntu系统目录
    os x文件系统结构简介
    c语言静态局部变量
    创建J2EE 5.0工程后,JSTL不能使用解决方法
    mysql
    指针
    servlet 访问项目
    c数组
  • 原文地址:https://www.cnblogs.com/wllhq/p/13372382.html
Copyright © 2011-2022 走看看