- 1、本文档共78页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
利用二叉链表存储树,则根结点的右指针是( )。A.指向最左孩子 B.指向最右孩子 C.空 D.非空 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。 A. n-1 B.n C. n+1 D. n+2 设给定权值总数有n 个,其哈夫曼树的结点总数为( ) 。A.不确定 B.2n C.2n+1 D.2n-1 C D C 二、判断题 二叉树是度为2的有序树。 完全二叉树一定存在度为1的结点。 二叉树的遍历结果不是唯一的。 二叉树的遍历只是为了在应用中找到一种线性次序。 二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是那一个,则可以确定这棵二叉树。 对一棵二叉树进行层次遍历时,应借助于一个栈。 完全二叉树中,若一个结点没有左孩子,则它必是树叶。 二叉树只能用二叉链表表示。 树与二叉树是两种不同的树型结构。 F F T T F F T F T 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。 给定一棵树,可以找到唯一的一棵二叉树与之对应。 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。 二叉树中每个结点至多有两个子结点,而对一般树则无此限制。因此,二叉树是树的特殊情形。 树形结构中元素之间存在一个对多个的关系。 将一棵树转成二叉树,根结点没有左子树 。 哈夫曼树的结点个数不能是偶数。 哈夫曼树无左右子树之分。 当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。 F T F F T F T F F 三、填空题 二叉树由( ),( ),( )三个基本单元组成。 在二叉树中,指针p所指结点为叶子结点的条件是( ) 中缀式a+b*3+4*(c-d)对应的前缀式为( ),若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+的运算结果为( )。 深度为K的完全二叉树至少有( )个结点,至多有( )个结点,K和结点总数N之间的关系是( ) 。 如某二叉树有20个叶子结点,有30个结点仅有一个孩子,则该二叉树的总结点数为( ) 左子树 ++a*b3*4-cd 18 根结点 右子树 p-lchild==null p-rchlid==null 2k-1 2k-1 K=?log2N?+1 69 设二叉树中每个结点均用一个字母表示,若一个结点的左子树或右子树为空,用 .表示,现前序遍历二叉树,访问的结点的序列为ABD.G...CE.H..F..,则中序遍历二叉树时,访问的结点序列为( )后序遍历二叉树时,访问的结点序列为( )。 现有按中序遍历二叉树的结果为abc,问有( )种不同的二叉树可以得到这一遍历结果,这些二叉树分别是: ...GD.B...HE..FCA .D.G.B.A.E.H.C.F. 5 二叉树的1)先序序列与后序序列相同的条件是( )2)中序序列与后序序列相同的条件是( )3)先序序列与中序序列相同的条件是( )4)中序序列与层次遍历序列相同的条件是( )。 或为空树,或为任一结点至多只有左子树的二叉树 或为空树,或为只有根结点的二叉树 或为空树,或为任一结点至多只有右子树的二叉树 或为空树,或为任一结点至多只有右子树的二叉树 设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子树中有( )个结点,右子树中有( )个结点。 有数据WG={7,19,2,6,32,3,21,10}则所建Huffman树的树高是( ),带权路径长度WPL是( )。 有一份电文中共使用 6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9,试构造一棵哈夫曼树,则其加权路径长度WPL为( ),字符c的编码是( ) n2+n3 n1-1 261 6 (10+7)*4+(2+3)*5+6*4+(19+21)*2+32*2=261 80 (7+8)*2+4*3+(2+3)*4+9*2=80 100/000/001/101…(不唯一) 四、应用题 1、将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为二叉树。 2、设一棵二叉树的先序遍历序列: A B D F C E G H,中序遍历序
您可能关注的文档
- 数据库应用技术_在线作业_3.docx
- 数对表示位置.ppt
- 数据可视化技术分析ppt.ppt
- 数据库管理与开发-试卷A.doc
- cs104 数组枚举.doc
- 数据库系统原理第三章同步练习.ppt
- 数据库基础入门精通篇.ppt
- 数据库题库整理.pptx
- CRISPR技术最新总结.pptx
- CRAN传输解决方案及挑战.ppt
- 2024年秋季江苏开放大学公共关系实务形考作业1.docx
- 2024年秋季江苏开放大学建设工程法规及相关知识形考作业2.docx
- 建设工程法规及相关知识形考作业2.docx
- 毛泽东思想和中国特色社会主义理论体系概论过程性考核作业1.docx
- 辽宁省葫芦岛市(新版)2024小学语文苏教版小升初核心能力评测(巩固卷)完整试卷(含答案).docx
- 辽宁省葫芦岛市(新版)2024小学语文统编版小升初测试(评估卷)完整试卷(含答案).docx
- 黑龙江齐齐哈尔市(新版)2024小学语文部编版小升初模拟(拓展卷)完整试卷(含答案).docx
- 重庆市县(新版)2024小学语文人教版小升初测试(巩固卷)完整试卷(含答案).docx
- 重庆市市(新版)2024小学语文统编版小升初真题(培优卷)完整试卷(含答案).docx
- 辽宁省辽阳市(新版)2024小学语文统编版(五四制)小升初模拟(冲刺卷)完整试卷(含答案).docx
最近下载
- 办公用品订购合同范本.docx VIP
- WORD版本刻度尺-A4纸打印可用.doc
- 90nm逻辑产品Peeling缺陷的解决方案.pdf
- 神经系统的分级调节.pptx VIP
- 中建施工总平面布置图设计(69页).pdf
- 2024年公共卫生与预防医学继续教育平台“大学习”活动线上培训栏目考试题库(1392题).docx
- 北师大版(2023)必修第一册 Unit 2 Sports and Fitness单元教学设计.pdf VIP
- 2016-2023年长沙民政职业技术学院高职单招(英语/数学/语文)笔试历年参考题库含答案解析.docx
- 农业经济学-农业资金.ppt VIP
- 齐鲁医学神经系统疾病的辅助检查.ppt VIP
文档评论(0)