快速写出二叉树的遍历顺序

word和ppt下载：快速写出二叉树的遍历顺序即前序遍历的PPT动态演示



先序遍历（或者前序遍历）

根——左——右

中序遍历：

左——根——右

后续遍历：

左——右——根



快速写出遍历顺序的一种方法



前序遍历：

从A开始： A ____ ____ >> A B__ __ E___ ___ >> ABXC__ __EXF__
__ >>

ABXCDXEXFG__ __X>>>>
ABXCDXEXFGHKX
所以前序遍历是 ABCDEFGHK
中序遍历：
从A开始： ______ A ______ >> ___ B ____ A ___ E ____ >> X B __C__ AX
E__F__
X B DC XA
X E__G__F X >>X B DC XA
X EHGKF X
所以中序遍历：BDCAEHGKF
后序遍历：
还是先从A开始：
____ _____ A >> __ __B__ __EA >>X __ __CB X __ __FEA>>
XDXCB X __ __G X FEA >> XDXCB
X HKG X FEA
所以后序遍历为 DCBHKGFEA

版权所有：华清远见讲师牛利兵