第章 樹和二叉樹
一選擇題
D B C D D A C A C A C B C D B E D D C B C C B D A A C C C C C C B C D B A D B B C B B B F B C B C C B D B C A C C C D C B A D D B B A G B B D D C D F H I
部分答案解釋如下
由二叉樹結點的公式n=n+n+n=n+n+(n)=n+n 因為n=所以=n+n在完全二叉樹樹中n只能取或在本題中只能取故n=因此選E
前序序列是根左右後序序列是左右根若要這兩個序列相反只有單支樹所以本題的A和B均對單支樹的特點是只有一個葉子結點故C是最合適的選CA或B都不全由本題可解答題
左子樹為空的二叉樹的根結點的左線索為空（無前驅）先序序列的最後結點的右線索為空（無後繼）共個空鏈域
．線索二叉樹是利用二叉樹的空鏈域加上線索n個結點的二叉樹有n+個空鏈域
From:http://tw.wingwit.com/Article/program/sjjg/201311/23268.html
