zoukankan      html  css  js  c++  java
  • 超级简单-投影法遍历树

    本文由 简悦 SimpRead 转码, 原文地址 www.jianshu.com

    二叉树的遍历,如果是手工画图,还可以使用投影法快速得到遍历序列。

    以下图二叉树为例,讲解投影法快速得到遍历序列的过程。

    (1)          中序遍历

    中序遍历就像在无风的情况下,太阳直射,将所有的结点投影到地上。顺序为左子树、根、右子树。如图 所示。图中的二叉树,其先序序列投影如图所示。中序遍历序列为:DBEAFGC。

    (2)          先序遍历

    先序遍历就像在左边大风的情况下,将二叉树树枝刮向右方,且顺序为根、左子树、右子树,太阳直射,将所有的结点投影到地上。图中的二叉树,其先序序列投影如图所示。先序遍历序列为:ABDECFG。

    (3)          后序遍历

    后序遍历就像在右边大风的情况下,将二叉树树枝刮向左方,且顺序为左子树、右子树、根,太阳直射,将所有的结点投影到地上。图中的二叉树,其后序序列投影如图所示。后序遍历序列为:DEBGFCA。

  • 相关阅读:
    Linux产生coredump文件(core)
    shell脚本每五分钟执行一次可执行程序(nohup)
    VIM快捷操作
    日期正则表达式
    istringstream字符串流对象
    json和pickle模块
    sys模块
    random模块
    time模块
    python的模块
  • 原文地址:https://www.cnblogs.com/xmanblue/p/15271529.html
Copyright © 2011-2022 走看看