二叉树三种遍历快速方法


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

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

(1)          中序遍历

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

     

(2)          先序遍历

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

   

(3)          后序遍历

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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM