原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计算机习题-树
某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（b）的二叉树。
A空或只有一个结点B任一结点无左子树
C高度等于其结点数D任一结点无右子树
解：前序遍历：根、左子树、右子树
后序遍历：左子树、右子树、根
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2）。
解：二叉链表中有n个结点时，一定存在2n个指针域，n+1个空链域，则非空链域为n-1个，所以，空链域=非空链域+2
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J)))，则度为3、2、0的结点数分别为_2____、___1___和___6___个。
一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y)))结点f的层数为（3）。假定根结点的层数为0。
一棵完全二叉树按层次遍历的序列为ＡＢＣＤＥＦＧＨＩ，则在后序遍历中结点Ｂ的直接后继是Ｆ。(yes)
树的后根遍历序列等同于该树对应的二叉树的（中序遍历）．
具有5层结点的AVL树至少有（9）个结点。
在树中，如果从结点K出发，存在两条分别到达K`，K``的长度相等的路径，则结点K`，K``互为兄弟。（no）
计算机习题-树全文共1页，当前为第1页。一棵二叉树的广义表表示为a(b(c,d),e(f(,g)))，它含有双亲结点（4）个，单分支结点（2）个，叶子结点（3）个。
计算机习题-树全文共1页，当前为第1页。
二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是（4）。
由二叉树结点的先根序列和后根序列可以唯一地确定一棵二叉树。(no)
若二叉树有7个度为2的结点，试问有（8）个终端结点。
完全二叉树的某结点若无左孩子，则必是叶结点。(yes)
二叉树的后序遍历序列中，任意一个结点均处在其子树结点的后面。(yes)
设结点x和结点y是二叉树T中的任意两个结点，若在先根序列中x在y之前，而在后根序列中x在y之后，则x和y的关系是（）。
树存储时采用双亲表示法时，求某个结点的孩子时需要遍历整个结构，（yes）。
设一棵二叉树结点的先根序列为ABDECFGH，中根序列为DEBAFCHG，则二叉树中叶子结点是（EFH）。
树存储时采用的二叉链表表示法，又叫做（孩子兄弟表示法）。
一棵有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。（yes）
若有一个结点是某二叉树子树的中序遍历序列中的最后一个接点，则它必是该子树的前序遍历序列中的最后一个结点。(no)
计算机习题-树全文共2页，当前为第2页。一棵有124个叶结点的完全二叉树，最多有（247）个结点.
计算机习题-树全文共2页，当前为第2页。
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（500）
解：设分支总数变量为b，则n=b+1，得出分支数为1000，是偶数，所以不存在度为1的结点，只有度为2的结点和叶子结点。根据性质3，n0=n2+1,所以1001=n0+n2=2*n0+1。n0=500。
V
V0
V1
V2
V5
V3
V4
6
6
6
5
5
5
3
2
1
4
V
V0
V1
V2
V5
V3
V4
5
3
2
1
4
计算机习题-树全文共3页，当前为第3页。
计算机习题-树全文共3页，当前为第3页。
文档评论（0）