不是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