填空題

結(jié)點最少的樹為（），結(jié)點最少的二叉樹為（）

答案：只有根結(jié)點的樹；空二叉樹

你可能感興趣的試題

具有n個結(jié)點的完全二叉樹若按層次從上到下，從左到右對其編號（根結(jié)點為1），則編號最大的分支結(jié)點序號是（），編號最小的分支結(jié)點序號是（），編號最大的葉子結(jié)點序號是（），編號最小的葉子結(jié)點序號是（）

答案： [n/2]；1；n；[n/2]+1

深度為k的完全二叉樹，其前k-1層共有（）個結(jié)點。

答案： 2^k-1-1