二叉树练习题及答案.pdf
版权申诉
142 浏览量
2021-12-05
21:37:48
上传
评论
收藏 88KB PDF 举报
二叉树练习题及答案
一、选择题
1．关于二叉树的下列说法正确的是（B ）
A．二叉树的度为 2 B．二叉树的度可以小于 2
C．每一个结点的度都为 2 D ．至少有一个结点的度为 2 2．在树
中，若结点 A 有 4 个兄弟，而且 B 是 A 的双亲，则 B 的度为（C ）
A．3 B．4
C．5 D ．6
3．若一棵完全二叉树中某结点无左孩子，则该结点一定是（D ）
A．度为 1 的结点 B．度为 2 的结点
C．分支结点 D ．叶子结点
4．深度为 k 的完全二叉树至多有（C ）个结点，至少有（ B ）个
结点。
A．2k-1-1 B．2k-1
C．2k-1 D ．2k
5．在具有 200 个结点的完全二叉树中，设根结点的层次编号为 1，
则层次编号为 60 的结点，其左孩子结点的层次编号为（C 2i ），右孩
子结点的层次编号为（ D 2i+1），双亲结点的层次编号为（60/2=30
A ）。
A．30 B．60
C．120 D ．121
6．一棵具有 124 个叶子结点的完全二叉树，最多有（B ）个结点。
A．247 B．248
C．249 D ．250
二、填空题
1．树中任意结点允许有零个或多个孩子结点，除根结点外，其余
结点有且仅有一个双亲结点。
2．若一棵树的广义表表示法为 A（B（E，F），C（G（H，I，J，
K），L），D（M （N））），则该树的度为 4 ，树的深度为 4 ，树
资源评论
苦茶子12138
- 粉丝: 1w+
- 资源: 6万+
最新资源
- HTML+CSS制作的个人博客网页.zip
- IMG_20240521_094903.jpg
- 基于htmlde 爱心代码，但HTML网页源码.zip
- 51单片机实现LED流水灯
- 基于Python的obEspoir分布式游戏框架设计源码
- 基于python的机械设计实用计算器，可计算电动机，传动装置，V带轮，齿轮，轴，轴承的几何或者力，运动学参数数值+源码+开发文档
- 基于HTML +JavaScript的元旦倒计时代码.docx
- 【Unity资源免费分享】孩子益智小游戏unity 5x系列Baby Doll House Cleaning
- 【资源免费分享】集市游戏(uniyt案例)
- 数据整理结果 2023-12-7 192544 6.dta
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
