二叉树(四)

一、二叉树的性质

二、练习

1.某二叉树共有399个节点,其中有199个度为2的节点,则二叉树中的叶子节点数为( )。

A.不存在这样的树 B.200 C.198 D.199

答案:B 参考二叉树的性质第三条

2.在具有2n个节点的完全二叉树中,叶子节点个数为( )。

A.n B.n+1 C.n-1 D.n/2

答案:A

3.一棵完全二叉树的结点数为531个,那么这棵树的高度为( )。

A.11 B.10 C.8 D.12

答案:B

设完全二叉树有h层,满二叉树的结点为2^h-1 个,因为满二叉树最后一层是满的,所以当完全二叉树是满二叉树时,结点数最多 ;当最后一层只有一个结点时,结点数最少 ,即**2^(h-1)**个。

2^10=1024,2^9=512

4.一个具有767个结点的完全二叉树,其叶子结点个数为( )。

A.383 B.384 C.385 D.386

答案:B

5.给一个前序遍历和中序遍历,还原二叉树:

前序遍历:1 2 3 4 5 7 6

中序遍历:3 2 1 5 7 4 6

相关推荐
SsummerC4 小时前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划
尤物程序猿5 小时前
【2025面试Java常问八股之redis】zset数据结构的实现,跳表和B+树的对比
数据结构·redis·面试
SsummerC6 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
好易学·数据结构7 小时前
可视化图解算法:二叉树的最大深度(高度)
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
小鹿鹿啊8 小时前
C语言编程--15.四数之和
c语言·数据结构·算法
rigidwill6668 小时前
LeetCode hot 100—最长有效括号
数据结构·c++·算法·leetcode·职场和发展
T.Ree.9 小时前
【数据结构】_树和二叉树
c语言·开发语言·数据结构
chuxinweihui10 小时前
数据结构——栈与队列
c语言·开发语言·数据结构·学习·算法·链表
chuxinweihui12 小时前
数据结构——二叉树,堆
c语言·开发语言·数据结构·学习·算法·链表
陈大大陈13 小时前
基于 C++ 的用户认证系统开发:从注册登录到Redis 缓存优化
java·linux·开发语言·数据结构·c++·算法·缓存