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

 

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

 

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