首页 > 试题广场 >

一个具有1025个结点的二叉树的高h为

[单选题]

一个具有1025个结点的二叉树的高h为


  • 11
  • 10
  • 11到1025
  • 12到1024
满二叉树的节点数=(2^树高度)-1 
最小高度是满二叉树时  2^11-1=2047 2^10-1=1023 1023<1025<2047 所以高度最少11
最大是每层只有一个节点 高度1025
C
发表于 2017-07-06 07:04:17 回复(0)
选C
一般情况下,如果题目没有明确说明,二叉树的根节点高度为1
编辑于 2017-07-05 20:26:18 回复(0)