二叉树的第I层上最多含有的结点数为()。【中山大学1998二、7(2分)】【北京理工大学2001六、5(2分)】
二叉树的第I层上最多含有的结点数为()。【中山大学1998二、7(2分)】【北京理工大学2001六、5(2分)】
A.2I
B.2I-1一1
C.2I-1
D.2I一1
二叉树的第I层上最多含有的结点数为()。【中山大学1998二、7(2分)】【北京理工大学2001六、5(2分)】
A.2I
B.2I-1一1
C.2I-1
D.2I一1
第1题
当结点数目一定时,具有最小深度的二叉树是( )。【北京航空航天大学2005】
A.满二叉树
B.完全二叉树
C.线索二叉树
D.二叉排序树
第2题
具有300个结点的二叉树,其高度至少应为( )。【北京理工大学2006五、8(1分)】
A.6
B.7
C.8
D.9
第3题
已知一棵完全二叉树中共有626个结点,叶子结点的个数应为( )。【上海交通大学2005四、6(2分)】
A.3 11
B.3 12
C.3 13
D.3 14
E.其他
第4题
一棵124个叶结点的完全二叉树,最多有( )个结点。【中国科学技术大学1995十四、3(2分)】
A.247
B.248
C.249
D.250
E.251
第5题
一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。【西安交通大学1996三、2(3分)】
A.250
B.500
C.254
D.505
E.以上答案都不对
第7题
若某完全二叉树的结点个数为100,则第60个结点的度为( )。【西南交通大学2005】
A.0
B.1
C.2
D.不确定
第8题
一棵深度为4的完全二叉树,最少有( )个结点。【华南理工大学2005一、1(2分)】
A.4
B.8
C.15
D.6
第9题
一棵树高为k的完全二叉树至少有( )个结点。【南京理工大学1998一、3(2分)】
A.2k-1
B.2k-1一1
C.2k-1
D.2k
第10题
有n(n>0)个分支结点的满二叉树的深度是( )。【华中科技大学2004一、6(1分)】
A.n2一1
B.log2(n+1)+1
C.log2(n+1)
D.log2(n一1)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!