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

    先分析下中序遍历。

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

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

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

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

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

  • 相关阅读:
    Grove.net实践ORM学习笔记
    COM+的事务
    Delphi中MIDAS线程模型
    Delphi中封装ADO之我重学习记录。。。
    100 多个JaveScript 常用函数
    javascript 事件
    js 收藏
    js 常用函数
    表单11种Input的高级用法
    UltraEdit 使用技巧
  • 原文地址:https://www.cnblogs.com/wllhq/p/13372382.html
Copyright © 2011-2022 走看看