1.具有1102個結點的完全二叉樹一定有__個葉子結點。(3分)
解答：設n2為度為2的節點，n1為度為1的節點，n0為度為0的節點；
邊數n=節點數-1，即n=1101；
n=2n2+n1;
完全二叉樹度為1的節點只能有0個或1個（不信可以畫畫看一下）
所以n1=0或者1用n=2n2+n1;算一下，n2肯定是整數，把0捨去；
求出n2=550；
度為0的節點數等於度為2的節點數+1；
所以葉子節點數為551
2.由若干個二叉樹組成的森林f中，葉結點總個數為n，度為2的結點總個數為m，則該集合中二叉樹的個數為： (3分)
解析：tnum = nodenum - edgenum
= n0 + n1 + n2 - (n2 * 2 + n1)
= n0 - n2
3. 已知一棵完全二叉樹的第6層（設根是第1層）有8個葉結點，則該完全二叉樹的結點個數最多是 ：
即第六層有32個節點，其中有8個是葉子節點，說明其餘24個是有子節點的，又由於是完全二叉樹，所以那24個節點每個節點有2個子節點，共計48個節點，也就是第七層的節點有48個，所以前六層的63加第七層的48就是111個節點了
樹 森林 二叉樹之間的轉換
樹轉換二叉樹 1加線 2刪線 3旋轉。特點 得到的二叉樹左孩子節點都是原來樹中父子關係，右孩子節點都是原來樹中的兄弟關係 且永遠都是一棵根節點的右子樹為空。二叉樹轉換樹 1加線 2刪線 3旋轉。特點 反向同理樹轉換二叉樹 即右孩子變兄弟，左孩子還是孩子，若二叉樹有右子樹，則可以轉換成森林。森林轉換成...
樹,森林,二叉樹之間的轉換
樹轉換為二叉樹 1 加線。在所有兄弟結點之間加一條連線。2 去線。樹中的每個結點，只保留它與第乙個孩子結點的連線，刪除它與其它孩子結點之間的連線。3 層次調整。以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第乙個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子 森林轉換為...
二叉樹 樹 森林之間的轉換
1 加線。在所有兄弟結點之間加一條線。2 去線。對樹中的每乙個結點，只保留它與第乙個孩子結點的連線，刪除它與其他孩子結點之間的連線。3 層次調整。以樹的根結點為軸心，順時針旋轉一定角度。1 把每乙個樹轉換為二叉樹。2 第一棵二叉樹不動，從第二棵二叉樹開始，依次把後一棵二叉樹的根結點作為前一顆二叉樹的...