1、
已知一棵完全二叉樹的第 6 層（設根爲第 1 層）有 8 個葉結點，求該完全二叉樹最多的結點個數。
完全二叉樹比滿二叉樹只是在最下面一層的右邊缺少了部分葉結點，而最後一層之上是個滿二叉樹，並且只有最後兩層有葉結點。第 6層有葉結點則完全二叉樹的高度可能爲 6 或 7 ，顯然樹高爲 7 時結點更多。若第 6 層上有 8 個葉結點，則前六層爲滿二叉樹，而第 7 層缺失了 8× 2= 16 個葉結點，故完全二叉樹的結點個數最多爲 (27 - 1) - 16=111 個結點。
2、
（判斷）十字鏈表是無向圖的一種存儲結構。
無向圖存儲：鄰接矩陣（數組表示法）、鄰接表、多重鄰接表
有向圖存儲：鄰接矩陣、鄰接表、十字鏈表
3、
已知無向圖G含有 16 條邊，其中度爲 4 的頂點個數爲 3，度爲 3 的頂點個數爲4，其他頂點的度均小於 3，求圖 G 所含的頂點最少個數。
無向圖邊數的兩倍等於各頂點度數的總和。由於其他頂點的度均小於3，當它們的度都爲2，圖G所含的頂點個數最少。設其他頂點數量是x，可列出這樣的方程 4*3+3*4+2*x=16*2，解得 x=4。4+3+4=11，圖G所含的頂點最少個數爲 11 個。
4、
若無向圖 G 中含 7 個頂點，則保證圖 G 在任何情況下都是連通的，求需要的最少邊數。
在任何情況下，意思就是說，只要有給定的邊數則必定會連通，無論你的邊怎麼安排，怎麼放，圖G都能構成連通。
因爲，只需要 n-1 個頂點構成完全無向圖，再加上 1 條邊和剩下的頂點相連，就能讓 n 個頂點連通。
由題，n 是7，因此 6 個頂點需要構成完成無向圖需要 6*5／2=15，再加 1 是16條邊。
因此，只要有 16 條邊，圖G一定會連通，不管你邊怎麼放。
往期文章：
