- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构第六章习题课
1、下图所示的4棵二叉树中,不是完全二叉树的是( )
2、二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法( )。
A、正确 B、错误 C、不一定
3、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A、acbed B、decab C、deabc D、cedba
4、如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的( )。
A、前序 B、中序 C、后序 D、层次序
5、深度为5的二叉树至多有( )个结点。
A、16 B、32 C、31 D、10
6、在一个非空二叉树的中序遍历序列中,根结点的右边( )。
A、只有右子树上的所有结点 B、只有右子树上的部分结点
C、只有左子树上的部分结点 D、只有左子树上的所有结点
7、树最适合用来表示( )。
A、有序数据元素 B、无序数据元素
C、元素之间具有分支层次关系的数据 D、元素之间无联系的数据。
8、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
A、不发生改变 B、发生改变 C、不能确定 D、以上都不对
9、实现任意二叉树的后序遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用( )存储结构。
A、二叉链表 B、广义表存储结构 C、三叉链表 D、顺序存储结构
10、对一个满二叉树,m个树叶,n个结点,深度为h,则( )。
A、n=m+h B、h+m=2n C、m=h-1 D、n=2h-1
11、设n,m为二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
A、n在m右方 B、n是m祖先 C、n在m左方 D、n是m子孙
12.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )
A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE
13. 设有一表示算术表达式的二叉树(见右图),
它所表示的算术表达式是( )
A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G)
C. (A*B+C)/(D*E+(F-G)) D. A*B+C/D*E+F-G
14. 在下述结论中,正确的是( )
①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③ B.②③④ C.②④ D.①④
15. 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )
A.m-n B.m-n-1 C.n+1 D.条件不足,无法确定
16.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )
A.9 B.11 C.15 D.不确定
17.一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )
A. 250 B. 500 C.254 D.505 E.以上答案都不对
18. 一个具有1025个结点的二叉树的高h为( )
A.11 B.10 C.11至1025之间 D.10至1024之间
19.深度为h的满m叉树的第k层有( )个结点。(1=k=h)
A.mk-1 B.mk-1 C.mh-1 D.mh-1
20. 利用二叉链表存储树,则根结点的右指针是( )。
A.指向最左孩子 B.指向最右孩子 C.空 D.非空
21.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。
A.先序 B. 中序 C. 后序 D. 从根开始按层次遍历
22.若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A.前序 B.中序 C.后序
您可能关注的文档
- 数据结构_树和二叉树.pptx
- 数据结构上机实习-资源管理器.doc
- 数据结构上机报告-实现一元多项式抽象数据类型.docx
- 数据结构一实验报告.doc
- 数据结构上机报告.doc
- 数据结构与CPP.ppt
- 数据结构与程序.doc
- 数据结构与算法(Python语言描述)课件表达式的求值.pptx
- 数据结构与算法----教学课件.ppt
- 数据结构与算法(Python语言描述)课件DS_080_字典的树型实现.pptx
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
最近下载
- 化工热力学(陈钟秀第三版)课后习题及答案.pdf
- 2024阿里巴巴淘宝云客服-消费者咨询业务知识题及答案.pdf
- 国际市场营销学17e中英文对照PPT(凯特奥拉57406)教学课件170831-IM17-PPT-第04章-全球市场评估中的文化因素-Cultural Dynamics in Assessing Global Markets.pptx
- GB 18584-2024 家具中有害物质限量.pdf
- 清华大学物理题库.pdf
- 中国国家标准 GB/T 44027.1-2024炭材料测定方法 第1部分:首次放电比容量、首次库仑效率、不同倍率放电容量保持率的测定.pdf
- 高速公路项目采空区处理施工方案.docx
- 福特翼搏说明书.docx VIP
- 6年级多届YMO数学初选试卷汇编.docx
- 干法——稻盛和夫.ppt
文档评论(0)