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