树历年试题及参考结果解析08.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
树历年试题及参考结果解析08

第6章 树 (2008年1月) 8、 A、B、C、D、___________。 27、已知二叉树的先序序列和中序序列分别为ABDEHCFI和DBHEACIF, 画出该二叉树的二叉链表存储表示; 写出该二叉树的后序序列。 (1) (2) 32、f32,并回答问题: 设二叉树T如图所示,写出执行f32(T)的返回值; 简述算法f32的功能。 int f32(BinTree T) { int m, n; if(! T) return 0; else{ m= f32(T–lchild); n = f 32(T–rchild); if(mn)return m +1; else return n+1; } } (1) (2) (2008年10月) 7、( ) A、 B、 C、 D、 、x,y表示树的边(其中x是y的双亲),已知一棵树的边集为 {b,d,a,b,c,g,c,f,c,h,a,c},该树的度是 。 26、 前序序列: 后序序列: (2009年1月) 7、高度为5的完全二叉树中含有的结点数至少为( ) A、16 B、17 C、31 D、32 8、已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为( ) A、5 B、8 C、11 D、18 9、下列所示各图中是中序线索化二叉树的是( ) 21、在含有3个结点a,b,c的二叉树中,前序序列为abc且后序序列为cba的二叉树有_________棵。 28、假设通信电文使用的字符集为{a,b,c,d,e,f,g,h},各字符在电文中出现的频度分别为:7,26,2,28,13,10,3,11,试为这8个字符设计哈夫曼编码。要求: (1)画出你所构造的哈夫曼树(要求树中左孩子结点的权值不大于右孩子结点的权值); (2)按左分支为0和右分支为1的规则,分别写出与每个字符对应的编码。 (1) (2) 31、假设以二叉链表表示二叉树,其类型定义如下: typedef struct node { DataType data; struct node * lchild, * rchild; // } * BinTree ; 阅读下列算法,并回答问题: (1)已知以T为根指针的树如图所示, 写出执行f31(T)之后的返回值; (2)简述算法f31的功能。 int f31 ( BinTree T) { int d; if ( ! T) return 0; d = f31 ( T - lchild) + f31 ( T - rchild) ; if (T - lchild T - rchild) return d + 1 ; else return d; (1) (2) (2009年10月) 9、已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为(   ) A、FEDCBA B、ABCDEF C、FDECBA D、FBDCEA 10、已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,l,2,则与F对应的二叉树的右子树中的结点个数为(   ) A、2 B、3 C、8 D、11 21、任意一棵完全二叉树中,度为1的结点数最多为________。 27、由字符集{s,t,a,e,I}及其在电文中出现的频度构建的哈夫曼树如图所示。已知某段电文的哈夫曼编码为111000010100,请根据该哈夫曼树进行译码,写出原来的电文。 (2010年1月) 10、下列数据结构中,不属于二叉树的是( ) A、B树 B、AVL树 C、二叉排序树 D、哈夫曼树 21、用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为。 26、假设二叉树的RNL遍历算法定义如下: 若二叉树非空,则依次执行如下操作: (1)遍历右子树; (2)访问根节点; (3)遍历左子树。 RNL遍历的结果序列。 34、已知二叉树采用二叉链表存储,其结点结构定义如下: typedef struct Node{ ElmType data; struct Node *lchild,*rchild; }*BiTree; 请编写递归函数SumNodes(BiTree T),返回二叉树T的结点总数。 2010年1

文档评论(0)

liwenhua11 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档