首页 > 试题广场 >

如果完全二叉树的深度为h，则其结点数目的范围为（）

[问答题]

如果完全二叉树的深度为h，则其结点数目的范围为（）

添加回答
ZZZZ661头像 ZZZZ661
完全二叉树的定义：叶节点只能出现在最下方，同时叶子节点若出现只能从最左边开始出现。
因此其节点个数范围为：深度(h-1)的满二叉树节点数+1~深度为h的满二叉树节点数，结合等比数列和公式可得：2^(h-1) ~ 2^h-1。
编辑于 2018-03-11 13:55:24 回复(0)
杨😗头像 杨😗
发表于 2020-05-02 17:16:18 回复(0)
篱笆外小径头像 篱笆外小径
深度为h-1的满二叉树结点数加1到深度为h的满二叉树结点数：2h-1  ~ 2h -1
发表于 2018-03-11 17:01:43 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
3条回答 2740浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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