1、會計學1數據結構數據結構(sh j ji u)C第一頁，共75頁。第1頁/共75頁第二頁，共75頁。空二叉樹A只有根結點的二叉樹AB右子樹為空AB左子樹為空ABC左、右子樹均非空第2頁/共75頁第三頁，共75頁。(descendant)。第3頁/共75頁第四頁，共75頁。第4頁/共75頁第五頁，共75頁。第5頁/共75頁第六頁，共75頁。第6頁/共75頁第七頁，共75頁。1231145891213671014151234567123114589126710123456第7頁/共75頁第八頁，共75頁。第8頁/共75頁第九頁，共75頁。第9頁/共75頁第十頁，共75頁。第10頁/共75頁第十一頁

2、，共75頁。第11頁/共75頁第十二頁，共75頁。第12頁/共75頁第十三頁，共75頁。第13頁/共75頁第十四頁，共75頁。n后序周游(postorder traversal)：后序周游左子樹;后序周游右子樹;訪問(fngwn)根結點。第14頁/共75頁第十五頁，共75頁。ADBCD L RAD L RD L RBDCD L R第15頁/共75頁第十六頁，共75頁。ADBCL D RBL D RL D RADCL D R第16頁/共75頁第十七頁，共75頁。ADBC L R DL R DL R DADCL R DB第17頁/共75頁第十八頁，共75頁。-+/a*b-efcd中序遍歷(bin

3、l)：后序(hu x)遍歷：層次遍歷：-+a*b-cd/ef-+a*b-cd/ef-+a*b-c d/ef-+a*b-cd/ef先序遍歷：第18頁/共75頁第十九頁，共75頁。第19頁/共75頁第二十頁，共75頁。第20頁/共75頁第二十一頁，共75頁。第21頁/共75頁第二十二頁，共75頁。第22頁/共75頁第二十三頁，共75頁。第23頁/共75頁第二十四頁，共75頁。第24頁/共75頁第二十五頁，共75頁。val; bool isLeaf() return true; Operand value() return var; ;第25頁/共75頁第二十六頁，共75頁。第26頁/共75頁第二十

4、七頁，共75頁。第27頁/共75頁第二十八頁，共75頁。(2 )2(2 )2nppnpdpdn第28頁/共75頁第二十九頁，共75頁。第29頁/共75頁第三十頁，共75頁。第30頁/共75頁第三十一頁，共75頁。000000000000第31頁/共75頁第三十二頁，共75頁。第32頁/共75頁第三十三頁，共75頁。第33頁/共75頁第三十四頁，共75頁。第34頁/共75頁第三十五頁，共75頁。第35頁/共75頁第三十六頁，共75頁。第36頁/共75頁第三十七頁，共75頁。第37頁/共75頁第三十八頁，共75頁。 return findhelp(subroot-left(), K, e); el

5、se if (KEComp:gt(K, subroot-val() return findhelp(subroot-right(), K, e); else e = subroot-val(); return true; 第38頁/共75頁第三十九頁，共75頁。第39頁/共75頁第四十頁，共75頁。第40頁/共75頁第四十一頁，共75頁。(i wi)R了。如果R有兩個兒子, 為了保持二叉檢索樹的性質, 可以用R的中序后繼結點來代替它。第41頁/共75頁第四十二頁，共75頁。第42頁/共75頁第四十三頁，共75頁。第43頁/共75頁第四十四頁，共75頁。val() subroot-setLeft

6、( removehelp(subroot-left(), K, t);else if (KEComp:gt(K, subroot-val() subroot-setRight( removehelp(subroot-right(), K, t);第44頁/共75頁第四十五頁，共75頁。第45頁/共75頁第四十六頁，共75頁。第46頁/共75頁第四十七頁，共75頁。第47頁/共75頁第四十八頁，共75頁。第48頁/共75頁第四十九頁，共75頁。第49頁/共75頁第五十頁，共75頁。第50頁/共75頁第五十一頁，共75頁。第51頁/共75頁第五十二頁，共75頁。496538271376975049

7、65382713765097491338276576509749133827657650971327384965765097第52頁/共75頁第五十三頁，共75頁。第53頁/共75頁第五十四頁，共75頁。第54頁/共75頁第五十五頁，共75頁。第55頁/共75頁第五十六頁，共75頁。第56頁/共75頁第五十七頁，共75頁。第57頁/共75頁第五十八頁，共75頁。10niiilw這個擴充這個擴充(kuchng)二叉樹的葉結點帶權外部路徑長度總和二叉樹的葉結點帶權外部路徑長度總和最小（注意不管內部結點，也不用有序）。權越大的葉結點離根最小（注意不管內部結點，也不用有序）。權越大的葉結點離根越近；如

8、果某個葉的權較小，可能就會離根較遠。越近；如果某個葉的權較小，可能就會離根較遠。第58頁/共75頁第五十九頁，共75頁。第59頁/共75頁第六十頁，共75頁。第60頁/共75頁第六十一頁，共75頁。第61頁/共75頁第六十二頁，共75頁。第62頁/共75頁第六十三頁，共75頁。第63頁/共75頁第六十四頁，共75頁。第64頁/共75頁第六十五頁，共75頁。第65頁/共75頁第六十六頁，共75頁。第66頁/共75頁第六十七頁，共75頁。第67頁/共75頁第六十八頁，共75頁。第68頁/共75頁第六十九頁，共75頁。第69頁/共75頁第七十頁，共75頁。平均平均(pngjn)(pngjn)代碼長度是代碼長度是2.565362.56536。第70頁/共75頁第七十一頁，共75頁。第71頁/共75頁第七十二頁，共75頁。n由于任何一個代碼的前綴對應一個分支結