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

题目内容 (请给出正确答案)
单选题
深度为5的完全二叉树的结点数不可能是(  )。
A

15

B

16

C

17

D

18


参考答案

参考解析
解析:
深度为n的完全二叉树的结点数范围为:2n-1-1+1~2n-1,本题中的范围即为24-1+1~25-1,即为16~31之间。所以节点数不可能是15,选A。
更多 “单选题深度为5的完全二叉树的结点数不可能是(  )。A 15B 16C 17D 18” 相关考题
考题 对400个结点的完全二叉树,度为1的结点数为()。

考题 在深度为7的二叉树中,第5层上的结点数最少为(),最多为()。

考题 ( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。

考题 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

考题 深度为5的完全二叉树的结点数不可能是()。A.15B.16C.17D.18

考题 假定一颗二叉树的结点数为35,则它的最大深度为()。

考题 深度为5的二叉树至多有结点数为( )。 A: 16B: 30C: 31D: 32

考题 高度为5的完全二叉树中含有的结点数至少为() A、16B、17C、31D、32

考题 下面关于完全二叉树的叙述中,错误的是______。A.除了最后一层外,每_层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

考题 下面关于完全二叉树的叙述中,错误的是______。A.除了最后—层外,每—层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树—般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

考题 关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个

考题 一棵二叉树的节点数为33,则其最大的深度为【 】。

考题 下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S 下列关于完全二叉树的叙述中,错误的是( )。A.除了最后一层外,每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

考题 下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值SXB 下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1

考题 一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。A.是完全二叉树B.不一定是满二叉树C.深度为I的二叉树结点数还可以比2i-1更大D.父结点编号是子结点编号的1/2

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

考题 高度为n的完全二叉树最少的结点数为( )。

考题 一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

考题 具有100个结点的完全二叉树的叶子结点数为()。

考题 深度为10的完全二叉树,第3层上的的结点数是:()A、15B、16C、4D、32

考题 一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

考题 假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()

考题 填空题一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

考题 填空题一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

考题 单选题深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为(  )。A 62B 63C 64D 65

考题 填空题假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()

考题 单选题深度为10的完全二叉树,第3层上的的结点数是:()A 15B 16C 4D 32