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

    先分析下中序遍历。

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

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

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

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

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

  • 相关阅读:
    ngTemplate
    HTML5
    angular指令
    todo
    调试语句
    route attribute in webapi
    ngModelController
    angularjs中的事件
    删除IE input 下的小叉叉
    《python网络数据采集》读后感 第八章:自然语言处理
  • 原文地址:https://www.cnblogs.com/wllhq/p/13372382.html
Copyright © 2011-2022 走看看