【正文】 { if(low high) return(NULL)。 pdata = Tdata pl = Copy(Tlchild)。 } { 遞歸思想 : 如果是空樹(shù)，返回 0 統(tǒng)計(jì)二叉樹(shù)中結(jié)點(diǎn)的個(gè)數(shù) 求出左子樹(shù)的結(jié)點(diǎn)的個(gè)數(shù) m 求出右子樹(shù)的結(jié)點(diǎn)的個(gè)數(shù) n 返回 m+n+1 統(tǒng)計(jì)二叉樹(shù)中結(jié)點(diǎn)的個(gè)數(shù) int CountNode (BiTree T){ //返回指針 T所指二叉樹(shù)中所有葉子結(jié)點(diǎn)個(gè)數(shù) } if (!T ) return 0。 // 遍歷左子樹(shù) 3 Postorder(Trchild, visit)。 二叉樹(shù)的遍歷： 二叉樹(shù)是非線性結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)有兩個(gè)后繼，則存在如何遍歷即按什么樣的搜索路徑進(jìn)行遍歷的問(wèn)題。二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷 二叉樹(shù)的遍歷 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 小結(jié)和作業(yè) 順序存儲(chǔ) 二叉鏈表 三叉鏈表 鏈?zhǔn)酱鎯?chǔ) 問(wèn)題的提出 遞歸遍歷算法 遍歷的應(yīng)用實(shí)例 二叉樹(shù)的順序存儲(chǔ) 順序存儲(chǔ)是用一組連續(xù)的存儲(chǔ)單元存放數(shù)據(jù) 順序存儲(chǔ)要求數(shù)據(jù)是線性結(jié)構(gòu) 二叉樹(shù)是非線性結(jié)構(gòu) 如何把二叉樹(shù)轉(zhuǎn)換為線性結(jié)構(gòu)，而且保持結(jié)點(diǎn)之間的父 /子關(guān)系 ? 二叉樹(shù)的順序存儲(chǔ) A C G B D E F K L H J I M N O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 滿二叉樹(shù)：從上到下，從左往右依次編號(hào) 二叉樹(shù)的順序存儲(chǔ) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 數(shù)組的下標(biāo)，也是結(jié)點(diǎn)的編號(hào) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A B C E F D G H I J K L M N O 二叉樹(shù)的順序存儲(chǔ) A C G B D E F H J I 1 2 3 4 5 6 7 8 9 10 完全二叉樹(shù)：從上到下，從左往右依次編號(hào) 0 1 2 3 4 5 6 7 8 9 10 A B C E F D G H I J 二叉樹(shù)的順序存儲(chǔ) A B D C E F 一般的二叉樹(shù)：想象成一個(gè)完全二叉樹(shù) A B D C E F 0 0 0 0 0 0 0 0 二叉樹(shù)的順序存儲(chǔ) A B D C E F 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 二叉樹(shù)的順序存儲(chǔ) A B D C E F 1 2 5 3 7 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1 1 1 0 0 1 0 0 0 0 0 0 1 如何知道有無(wú)數(shù)據(jù)？ define MAX_TREE_SIZE 100 // 二叉樹(shù)的最大結(jié)點(diǎn)數(shù) typedef TElemType SqBiTree[MAX_TREE_SIZE]。 問(wèn)題的提出