- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构——树习题数据结构——树习题
数据结构——树练习
注:“[]”为向上取整,“{}”为向下取整。
一、填空题
1、二叉树第i(i=1)层上至多有__2^(i-1)___个结点。
2、深度为k(k=1)的二叉树至多有___2^k -1__个结点。
3、具有n个结点的完全二叉树的深度为__log2(n+1)____。
4、具有n个结点的二叉树中,一共有____2n___个指针域,其中只有____n-1___个用来指向结点的左右孩子,其余的___n+1_____个指针域为NULL。
5、若二叉树的一个叶子是某子树的中根遍历序列中的第一个结点,则它必是该子树的后根遍历序列中的___第一个_____个结点。
6、在____先序____遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。
7、具有n个结点的完全二叉树,若按层次从上到下、从左到右对其编,号(根结点为1号),则编号最大的分支结点序号是____n/2____,编号最小的分支结点序号是___1____,编号最大的叶子结点序号是_____n__,编号最小的叶子结点序号是__n/2 +1_____。
8、先根遍历树和先根遍历与该树对应的二叉树,其结果___相同____(填“相同”或“不同”)。
9、由____一颗树___转换成二叉树时,其根结点的右子树总是空的。
10、若一棵二叉树的叶子数为n,则该二叉树中,左、右子树皆非空的结点个数为___n-1____。
11、任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为___n-2m+1___个。
12、现有按中序遍历二叉树的结果为ABC,问有____5__种不同形态的二叉树可以得到这一遍历结果
13、已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有____12___个叶子结点。
二、单选题
1、1. 以下说法错误的是 ( 1. )
①树形结构的特点是一个结点可以有多个直接前趋
②线性结构中的一个结点至多只有一个直接后继
③树形结构可以表达(组织)更复杂的数据
④树(及一切树形结构)是一种分支层次结构
⑤任何只含一个结点的集合是一棵树
2.以下说法错误的是 ( 4 )
①完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
②在三叉链表上,二叉树的求双亲运算很容易实现
③在二叉链表上,求根,求左、右孩子等很容易实现
④在二叉链表上,求双亲运算的时间性能很好
3、深度为6的二叉树最多有( )个结点 ( )
①64 ②63 ③32 ④31
将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为41的双结点编号为 ( )
①42 ②40 ③21 ④20
5、任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置 ( )
①肯定发生变化 ②有时发生变化
③肯定不发生变化 ④无法确定
设深度为k的二叉树上只有度为0和度为的节点,则这类二叉树上所含结点总数最少( )个
①k+1 ②2k ③2k-1 ④2k+1
下列说法正确的是 ( )
①树的先根遍历序列与其对应的二叉树的先根遍历序列相同
②树的先根遍历序列与其对应的二叉树的后根遍历序列相同
③树的后根遍历序列与其对应的二叉树的根遍历序列相同
④树的后根遍历序列与其对应的二叉树的后根遍历序列相同
设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,且根结点的右子树上有( )个结点。
①n1-1 ②n1 ③n1+n2+n3 ④n2+n3+n4②deabc ③decab ④cedba
10、如果T2是由有序树T转化而来的二叉树,那么T中结点的前序就是T2中结点的( 1)
①前序 ②中序 ③后序 ④层次序
11、二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法 ( 1 )
①正确 ②错误
12、树最适合用来表示
您可能关注的文档
- 数学建模协会建会答辩演讲稿数学建模协会建会答辩演讲稿.ppt
- 数学教育概论之小学数学说课稿范例数学教育概论之小学数学说课稿范例.ppt
- 数学150+理综297分状元学姐学习经验贴数学150+理综297分状元学姐学习经验贴.pdf
- 数学期望的定义数学期望的定义.pdf
- 数学必修5课本答案数学必修5课本答案.ppt
- 数学论文投稿地址数学论文投稿地址.doc
- 数学课堂中听说读写能力的培养数学课堂中听说读写能力的培养.doc
- 数学专业相关的英语演讲数学专业相关的英语演讲.ppt
- 数学:1.1.1《集合的定义及表示(第1课时)》课件(新人教A版必修1)数学:1.1.1《集合的定义及表示(第1课时)》课件(新人教A版必修1).ppt
- 数学物理方程--- 6 特征线法数学物理方程--- 6 特征线法.ppt
文档评论(0)