网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

一棵k层的完全二叉树,其结点总数至少有( )。

A.2k-1

B.2k-1

C.2k-1+1

D.2k


参考答案

更多 “ 一棵k层的完全二叉树,其结点总数至少有( )。A.2k-1B.2k-1C.2k-1+1D.2k ” 相关考题
考题 一棵k层的不是满二叉树的完全二叉树,其结点总数最多有 ______ 。

考题 一棵树高为k的完全二叉树至少有______个结点。A.2k-1B.2k-1-1C.2k-1D.2k

考题 一棵具有5层的完全二叉树中,结点总数最少是( )。A.15B.5C.16D.31

考题 在一棵具有5层的完全二叉树中,结点总数最少为( )个。A.15B.16C.5D.31

考题 一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点A.2^k-1B.2^(k-1)-1C.2^(k-1)D.2^k

考题 一棵树高为k的完全二叉树至少有()个结点。A.2^k -1B.2^(k-1) -1C.2^(k-1)D.2^k

考题 一棵树高为K的完全二叉树至少有()个结点。A.2k –1B.2k-1 –1C.2k-1D.2k

考题 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。A.2B.1C.3D.4

考题 8、一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点A.2^k-1B.2^(k-1)-1C.2^(k-1)D.2^k