填空題

高度為k的二叉樹具有的結(jié)點(diǎn)數(shù)目，最少為（），最多為（）。

答案： k；2^k-1

你可能感興趣的試題

每一趟排序時從排好序的元素中挑出一個值最小的元素與這些未排小序的元素的第一個元素交換位置，這種排序方法成為（）排序法。

答案：選擇

假定一棵樹的廣義表為A（B（e），C（F（h，i，j），g），D），則該樹的度為（），樹的深度為（），終端結(jié)點(diǎn)為（），單分支結(jié)點(diǎn)為，雙分支結(jié)點(diǎn)個數(shù)為（），三分支結(jié)點(diǎn)為（），C結(jié)點(diǎn)的雙親結(jié)點(diǎn)是（），孩子結(jié)點(diǎn)是（）。

答案： 3；3；e，h，I，j，g；C；A，F(xiàn)；A；F，g