含有n个结点的三叉树的最小高度是( )。

admin2019-12-10  0

问题 含有n个结点的三叉树的最小高度是(          )。
   

选项 A、 
B、 
C、 
D、 

答案D

解析 设含有n个结点的三叉树的最小高度为h(为完全三叉树时高度最小),第h层至少有一个结点,至多有3h-1个结点,则有:
    1+31+32+……+3h-21+32+……+3h-2+3h-1
    即:
        (3h-1一1)/2h一1)/2
  得:
        3h-1<2n+1≤3h
  也就是:
        h3(2n+1)+1,h≥log3(2n+1)
   
转载请注明原文地址:https://kaotiyun.com/show/ho3i777K
0

相关试题推荐
最新回复(0)