●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43) A.2kB.2k-1C.kD.2k

●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。

(43) A.2k

B.2k-1

C.k

D.2k


相关考题:

在一棵深度为K的完全二叉树中,所含结点个数不小于______。A.2KB.2K+1C.2K-1D.2K-1

深度为k的二叉树至多有 ______。A.2k个结点B.2(k-1)结点C.2k-1结点D.2(k-1)-1个结点

深度为k的二叉树至多有______ 。A.2k个结点B.2k-1个结点C.2K-1结点D.2k-1-1个结点

深度为k的二叉树,叶子结点的个数最多为( )。A.kB.2k-1C.2kD.2k-1

深度为k的二叉树,所含叶子的个数最多为( )A.2KB.KC.2K-1D.2K-1

在深度为5的完全二叉树中,叶子结点的个数最多为【1】。

某高度为k的完全二叉树中,所含叶子结点的个数最少为()。

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

3、设深度为k的二叉树上只有度为0和度为2的结点(约定根结点深度为0),则这类二叉树上所含结点总数最少()个。A.k+1B.2kC.2k-1D.2k+1