首页 > 试题广场 >

一棵二叉树高度为h(根的高度为1),所有结点的度或为0或为2

[单选题]

一棵二叉树高度为h(根的高度为1),所有结点的度或为0或为2,则这棵二叉树最少有多少个结点?（） 

  • 2h
  • 2h+1
  • 2h-1
  • h+1
查看正确选项
添加回答
GYshadows头像 GYshadows 
**********************************************************
        *
 　　*     *
  *    *
树高3，节点个数5个，2*3-1
2*h-1
**********************************************************

发表于 2018-08-11 21:03:41 回复(0)
菜鸡准备转岗头像 菜鸡准备转岗
节点最少，可见为哈夫曼树。除了根节点，每层都有两个节点。故总共 1 + 2*(h-1) = 2h-1
发表于 2019-08-23 15:46:53 回复(0)
Offer+1行不行头像 Offer+1行不行
除了根节点，每层只有2个结点
发表于 2019-04-02 17:09:46 回复(0)
木鱼灯头像 木鱼灯
感觉是哈夫曼树，除了根结点，每一层只有两个节点
发表于 2018-10-14 18:03:22 回复(1)
提交观点

问题信息

树
上传者：林呼
难度：
4条回答 1813浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号