首页 > 试题广场 > 设T是哈夫曼二义树,具有5个叶结点,树T的高度最高可以是(
[单选题]
设T是哈夫曼二义树,具有5个叶结点,树T的高度最高可以是(  )。

  • 3
  • 4
  • 5
  • 6
推荐
C
如图,绿色为叶子节点

编辑于 2019-12-11 14:24:34 回复(1)
C
5个结点的哈夫曼二叉树,共有2*5-1=9个结点。每次要有2个合并成一棵树,如果每次都是一个单独结点和之前的树合并则可以让树达到最高。所以高度最高为5层
              o
            /    \
          o      o
         /   \
       o    o
       / \
     o  o
    /  \                  
   o  o


编辑于 2019-12-10 19:21:22 回复(0)