Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
如果根结点的深度记为1,则一棵恰有2011个叶子结点的二叉树的深度可能是( )。
A.10
B.11
C.12
D.2011
考点:
0
分析:
解答:
解析:此题考查二叉树的性质方面的有关知识。
深度为n的叶子结点最多的二叉树是满二叉树,所能有的叶子结点数为2^(n-1),2^10=1024,2^11=2048,深度为11的二叉怎么搞都搞不出2011个结点,所以10和11不选。深度为n的一根树也可以有n个叶子结点。
评论:
老师:
0