填空題

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

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

你可能感興趣的試題

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

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

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

答案： 2^k-1-1