简单树和特殊树题目（2道）

oziang20120318

已于 2024-07-16 10:03:41 修改

阅读量290

点赞数 8

分类专栏：单选题文章标签： c++ 数据结构

于 2024-07-15 09:52:29 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/oziang20120318/article/details/140429916

版权

单选题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

一棵具有5层的满二叉树中结点数为( )。

A. 31
B. 32
C. 33
D. 16

答案：A，
$2^{0}+2^{1}+2^{2}+2^{3}+2^{4}=31$ 。
满二叉树第 $n$ 层有 $2^{(n-1)}$ 个节点
前 $n$ 层共有 $2^{n}-1$ 个节点。

根节点的高度为1，一棵拥有2023个节点的三叉树高度至少为（）。

A. 6

B. 7

C. 8

D. 9

答案：C。
要保证每个结点的度都是最大的，才可以保证树高最低。
本题是一个三叉树，第6层有 $3^{5}$ =243个节点，第7层有 $3^{6}$ =729个节点，前七层总节点数肯定小于2023，而第8层则有 $3^{7}$ =2187，前八层节点数肯定大于2023，则至少有8层。

关注

8
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
简单树和特殊树题目（2道）

根节点的高度为1，一棵拥有2023个节点的三叉树高度至少为（）。=729个节点，前七层总节点数肯定小于2023，而第8层则有。=2187，前八层节点数肯定大于2023，则至少有8层。要保证每个结点的度都是最大的，才可以保证树高最低。一棵具有5层的满二叉树中结点数为( )。本题是一个三叉树，第6层有。=243个节点，第7层有。
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。