树和二叉树 练习题.ppt_第1页
树和二叉树 练习题.ppt_第2页
树和二叉树 练习题.ppt_第3页
树和二叉树 练习题.ppt_第4页
树和二叉树 练习题.ppt_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1.对于一颗具有n个结点，度为4的树来说，( ) A.树的高度至多是n-3 B.至少在某一层上正好有4个结点 C.树的高度至多是n-4 D.第i层上至多有4*(i-1)个结点 2. 按照二叉树的定义，具有三个节点的二叉树有( )种。 A、3 B、4 C、5 D、6 3.若一棵二叉树具有8个叶子结点，6个度为1的结点，则度为2的结点个数是( ) A.5 B.7 C.8 D.9 4.一棵完全二叉树具有600个结点，则它有( ) 个度为1的结点。 A. 25 B. 26 C. 1 D. 50,第6章 测试题,5.在任何一棵二叉树中，如果结点a有左孩子b，右孩子c，则在结点的先序序列、中序序列、后序序

2、列中， ( ) A.结点b一定在结点a的前面 B.结点a一定在结点c的前面 C.结点b一定在结点c的前面 D.结点a一定在结点b的前面 6.设森林T中有3棵树，第一、二、三棵树的结点个数分别是n1、n2、n3，那么当把森林T转换成一棵二叉树后，根结点的右子树上有( ) 个结点。 A. n1+n2+n3 B. n2+n3 C. n1+n2 D. n1+n3,7.如果在树的孩子兄弟链存储结构中有6个空的左指针域，7个空的右指针域，则该树中树叶的个数为( ) A.7个 B.6个 C.13个 D.不能确定 8.如果T1是由树T转换而来的二叉树，那么T中结点的后根序列就是T1中结点的( ) 序列 A.先

3、序 B.中序 C.后序 D.层次 9.由权值为7，19，2，6，32，3，21，10的结点构成的赫夫曼树的带权路径长度为 ( ) A. 271 B. 261 C. 241 D. 231 10.在有n个叶子结点的哈夫曼树中，其结点总数为( ) 。 A. 不确定 B. 2n C. 2n+1 D. 2n-1,1.在具有9个结点的二叉链表中，非空的链域个数为( 8 ) 2.已知完全二叉树的第七层有32个叶子结点，则整个二叉树的结点最多有( 95 )个。 3.有100个结点的完全二叉树深度为( 7 ) ；有( 50 ) 个叶子。 4.在采用二叉链表结构存储的二叉树中，结点结构为(lchild, data, rchild)，其中lchild和rchild为指针域。指针p所指结点为叶子结点的条件是( lchild和rchild都为空 ) 5.已知二叉树的先序遍历序列为ADBECF，中序遍历序列为BDEACF ，则这棵二叉树的后序遍历序列为( BEDFCA ) ，该树对应的森林包括( 3 )棵树。,1.已知一棵二叉树的后序遍历序列为DGEBHFCA，中序遍历序列为DBEGAHCF，画出该二叉树，并写出二叉树的先序遍历序列。,先序遍历序列：ABDEGCHF,2.画出下列存储结构对应的二叉树，并将其转换成对应的森林。,3.画出以1, 8, 2, 10, 12, 4，11为权值的哈夫曼树（权值大的为

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论