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

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

在一棵深度为K的完全二叉树中,所含结点个数不小于______。

A.2K

B.2K+1

C.2K-1

D.2K-1


参考答案

更多 “ 在一棵深度为K的完全二叉树中,所含结点个数不小于______。A.2KB.2K+1C.2K-1D.2K-1 ” 相关考题
考题 ●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43) A.2kB.2k-1C.kD.2k

考题 在一棵深度为k的完全二又树中,所含结点个数不小于( )。A.2kB.2k+1C.2k-1D.2k-1

考题 假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f =c B.cfC.f=2k-1-1 D.C2k-1

考题 设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1

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

考题 在一棵深度为h的完全二叉树中,所含结点个数不小于()A.2^hB.2^(h+1)C.2^h-1D.2^(h-1)

考题 设一棵完全二叉树有500个结点,求该完全二叉树度为1的结点个数。

考题 设一棵完全二叉树有1001个结点,求该完全二叉树度为0的结点个数。

考题 一棵深度为k的二叉树中,最多具有 个结点。