1-1
對於乙個有n個結點、k條邊的森林，不能確定它共有幾棵樹。 (2分)
f解析 ：根據離散數學的知識，在一棵樹中除了根結點，每乙個結點 「上邊」 都有一條邊, 則可知 nodenum - 1 = edgenum；設森林裡有treenum顆數， 則totalnodenum - treenum = totaledgenum；即 在此題中n - treenum = k;
2-1具有1102個結點的完全二叉樹一定有__個葉子結點。(3分)
551 性質3 p124頁 加上 完全二叉樹中度為1的結點數只有兩種可能0或1 計算
2-2若森林f有15條邊、25個結點，則f包含樹的個數是：(2分)
10 依據二叉樹中 節點數等於邊數加一 （根據一棵樹的邊數+1=結點數）每多一棵樹，結點數就少乙個。
但是可用特值迅速解決：15條邊全是一棵樹的，那麼這棵樹有16個結點，剩下9個結點都不再形成邊，即乙個結點算一棵樹。那麼，共1+9 = 10棵樹。
2-3將森林轉換為對應的二叉樹，若在二叉樹中，結點u是結點v的父結點的父結點，則在原來的森林中，u和v可能具有的關係是： (3分)
1，父子關係； 2. 兄弟關係； 3. u的父結點與v的父結點是兄弟關係,
1和2（1對，因為這個樹不一定是二叉樹，有多個叉時，左孩子，右兄弟，3，可以畫個圖試試，試不出來）
2-6由若干個二叉樹組成的森林f中，葉結點總個數為n，度為2的結點總個數為m，則該集合中二叉樹的個數為： (3分)
設 n n1 n2
tnum = nodenum - edgenum
= n0 + n1 + n2 - (n2 * 2 + n1)
= n0 - n2
= n - m;
(因為在一顆二叉樹中，節點數等於邊樹加一，所以利用這個關係，可以得出一共有幾個二叉樹)
2-7已知一棵完全二叉樹的第6層（設根為第1層）有8個葉結點，則該完全二叉樹的結點個數最多是： (3分)
111長點心吧！！！！
2-8在乙個用陣列表示的完全二叉樹中，如果根結點下標為1，那麼下標為17和19這兩個結點的最近公共祖先結點在**（陣列下標）？
（注：兩個結點的「公共祖先結點」是指同時都是這兩個結點祖先的結點） (3分)
4處於 i 處結點的父節點一定為 [i / 2] (小於 i / 2的最大整數) 的結點 ， 因此17， 19不斷除以二，直至相等。
①17 / 2 = 8, 19 / 2 = 8;
②8 / 2 = 4, 8 / 2 = 4。
第六章 樹和二叉樹
一 基本術語 1 節點 乙個資料元素機器若干指向其子樹的分支。2 節點的度 節點所擁有的子樹的顆樹。3 樹的度 樹中節點度的最大值。二 二叉樹 性質 對任意一棵二叉樹，若其葉子節點數為n0,度為二的節點數為n2,則n0 n2 1 1 滿二叉樹 一顆深度為k且有2的k次方 1個節點的二叉樹為滿二叉樹。...
第六章 樹（2）二叉樹
二叉樹 是另一種樹形結構，它的特點是每個結點至多只有兩棵子樹，即二叉樹中不存在度大於2的結點 並且。二叉樹的子樹有左右之分，其次序不能任意顛倒。1 各種型別的二叉樹 2 二叉樹的各種性質 性質一 在二叉樹的第 i 層上至多有2 i 1 個結點 i 1 性質二 深度為 k 的二叉樹至多有 2 k 1個...
第六章樹和二叉樹 作業3 Huffman樹
判斷題 1 1 對n 2 個權值均不相同的字元構造哈夫曼樹，則樹中任一非葉結點的權值一定不小於下一層任一結點的權值。t 選擇題 2 1 對n n 2 個權值均不相同的字元構造哈夫曼樹。下列關於該哈夫曼樹的敘述中，錯誤的是 d a.樹中一定沒有度為1的結點 b.樹中兩個權值最小的結點一定是兄弟結點 c...