快速寫出二叉樹的周遊順序

原文位址為： 快速寫出二叉樹的周遊順序

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 XAX E__G__F X >>X B DC XAX EHGKF X

是以中序周遊：BDCAEHGKF

後序周遊：

還是先從A開始：

             ____   _____ A >> __ __B__ __EA >>X __ __CB X __ __FEA>>

XDXCB X __ __G X FEA >> XDXCB X HKG X FEA

是以後序周遊為 DCBHKGFEA

版權所有：華清遠見講師牛利兵

轉載請注明本文位址： 快速寫出二叉樹的周遊順序