數(shù)據(jù)結(jié)構(gòu)-基于C++語言（微課版） 課件 1-2 二叉樹的中序遍歷及算法實現(xiàn)

本模塊主要內(nèi)容1、樹與二叉樹的邏輯模型；2、二叉樹的基本性質(zhì)；3、二叉樹的存儲結(jié)構(gòu)；4、二叉樹的遍歷及算法實現(xiàn)；層次結(jié)構(gòu)-樹與二叉樹5、樹、森林與二叉樹的；6、哈夫曼樹及應用。中序遍歷的基本原理；本節(jié)目錄：本節(jié)內(nèi)容：二叉樹的遍歷以及算法實；二叉樹遍歷及算法實現(xiàn)遞歸算法實現(xiàn)；中序遍歷的原則:(L

T

R)如果根不為空，則：3.中序(LTR)遍歷右子樹;BACDGE中序遍歷基本原理二叉樹遍歷及算法實現(xiàn)1.中序(LTR)遍歷左子樹;2.訪問根結(jié)點;BACDGF

遍歷次序：中序遍歷左子樹、根、中序遍歷右子樹。先序遍歷的可能結(jié)果先序遍歷算法實現(xiàn)二叉樹遍歷及算法實現(xiàn)根結(jié)點左子樹右子樹二叉樹中序遍歷序列ABDKCHE根結(jié)點左子樹右子樹A

DBKCkDHEEEECAHB中序遍歷算法實現(xiàn)二叉樹遍歷及算法實現(xiàn)中序遍歷序列：c

a

b+*-/d-e*中序遍歷的遞歸算法二叉樹遍歷及算法實現(xiàn)

-

+

a

*

/

c

b

d

e

*

-先序遍歷二叉樹E中序遍歷左右子樹1、這是通過二叉鏈表存儲結(jié)構(gòu)，編碼實現(xiàn)二叉樹的先序創(chuàng)建和先序遍歷。中序輸出結(jié)點序列：DBEACF中序遍歷的遞歸算法調(diào)用遍歷二叉樹遍歷及算法實現(xiàn)小結(jié)：中序遍歷的基本思想；本節(jié)內(nèi)容：二叉樹的遍歷以及算法實；中序遍歷的遞歸算法實現(xiàn)；二叉樹遍歷及算法實現(xiàn)后序遍歷的基本原理；本節(jié)目錄：本節(jié)內(nèi)容：二叉樹的遍歷以及算法實；二叉樹遍歷及算法實現(xiàn)遞歸算法實現(xiàn)；后序遍歷的原則:(L

RT)如果根不為空，則：2.后序(LRT)遍歷右子樹;BACDGE后序遍歷基本原理二叉樹遍歷及算法實現(xiàn)1.后序(LRT)遍歷左子樹;3.訪問根結(jié)點;BACDGF

遍歷次序：后序遍歷左子樹、后序遍歷右子樹、根。先序遍歷的可能結(jié)果后序遍歷算法實現(xiàn)二叉樹遍歷及算法實現(xiàn)左子樹根結(jié)點右子樹二叉樹后序遍歷序列ABDKCHE根結(jié)點左子樹右子樹A

AhBKcDDEEEbCkHe后序遍歷算法實現(xiàn)二叉樹遍歷及算法實現(xiàn)后序遍歷序列：c

b

a*+de-*/-后序遍歷的遞歸算法二叉樹遍歷及算法實現(xiàn)

-

+

a

*

/

c

b

d

e

*

-先序遍歷二叉樹E1、這是通過二叉鏈表存儲結(jié)構(gòu)，編碼實現(xiàn)二叉樹的先序創(chuàng)建和先序遍歷。后序輸出結(jié)點序列：DEBAFCA后序遍歷的遞歸算法調(diào)用遍歷二叉樹遍歷及算法實現(xiàn)后