首页 > 试题广场 >

一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有

[单选题]

一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点

查看正确选项

xuxuxuxuxu

根的高度是0，是1的话就是2*h-1

发表于 2019-10-18 15:47:22 回复(0)

wky32768

不写根的高度差评

发表于 2019-10-16 13:43:25 回复(1)

韩非哥哥

树根高度按照0来算

发表于 2019-10-15 13:27:24 回复(0)

xuhu

选 A

1 2

3 4

5 6

除了第一层，其他每层至少有两个节点，因此高度为h，最少有2h-1个节点。

发表于 2020-11-29 16:07:42 回复(0)

WLHW

节点的度为什么有0

发表于 2019-10-15 17:49:30 回复(2)

提交观点

问题信息

提高树遍历选择题

上传者：牛客309901号

难度：

5条回答 4收藏 5751浏览

扫一扫，把题目装进口袋