① 二叉樹是不是樹的特殊情況？
答：不是！雖然二叉樹也屬於一種樹結構，但它是另外單獨定義的一種樹，並非一般樹的特例。它的子樹有順序規定，分為左子樹和右子樹。不能隨意顛倒。
②：滿二叉樹和完全二叉樹有什麽區別？
答：滿二叉樹是葉子一個也不少的樹，而完全二叉樹雖然前n-1層是滿的，但最底層卻允許在右邊缺少連續若幹個結點。滿二叉樹是完全二叉樹的一個特例。

1. 樹Ｔ中各結點的度的最大值稱為樹Ｔ的 （）。
Ａ) 高度 Ｂ) 層次 Ｃ) 深度 Ｄ) 度

2.深度為k 的二叉樹的結點總數，最多為 （）個。
Ａ)２k-1 Ｂ) log2k Ｃ) ２k－１

3. 深度為9的二叉樹中至少有（）個結點。
Ａ)２9 Ｂ)２8 Ｃ)９ Ｄ)２9－1


Q1：滿二叉樹和完全二叉樹有什麽區別？
A1：滿二叉樹是葉子一個也不少的樹，而完全二叉樹雖然前n-1層是滿的，但最底層卻允許在右邊缺少連續若幹個結點。
滿二叉樹是完全二叉樹的一個特例。

Q2：為什麽要研究滿二叉樹和完全二叉樹這兩種特殊形式？
A1：因為只有這兩種形式可以實現順序存儲！

Q3: 設一棵完全二叉樹具有1000個結點，則它有（）個葉子結點，有（）個度為2的結點，有（1）個結點只有非空左子樹，有（0）個結點只有非空右子樹。

數據結構與算法(周鵬-未出版)-第六章 樹-習題