教材全解_《数据结构（C语言版）——严蔚敏》（清华大学出版社）

题目	题型
假设n和m为二叉树中两结点，用1、0或#（分别表示肯定、恰恰相反或不一定）填写下表：问已知	问答
找出所有满足下列条件的二叉树： (a) 它们在先序遍历和中序遍历时，得到的节点访问序列相同； (b) 它们在后序遍历和中序遍历时，得到的结点访问序列相同； (c) 它们在先序遍历和后序遍历时，得到的节点访问序列相同。	问答
请对下图所示二叉树进行后序线索化，为每个空指针建立相应的前驱或后继线索。	问答
将下列二叉链表改为先序线索链表（不画出树的形态）。	问答
阅读下列算法，若有错，则改正之。 BiTree InSucc (BiTree q) {　　//已知q是指向中序线索二叉树上某个结点的指针。 //本函数返回指向*q的后继的指针。 r = q->rchild; if(!r->rtag)	问答
试讨论，能否在一棵中序全线索二叉树上查找给定结点*p在后序序列中的后继。	问答
分别画出和下列树对应的各个二叉树：	问答
将下列森林转换为相应的二叉树，并分别按以下说明进行线索化： (1)先序前驱线索化； (2)中序全线索化前驱线索和后继线索； (3)后序后继线索化。	问答
画出和下列二叉树相应的森林：	问答
对于6.19题中给出的各树分别求出以下遍历序列： (1)先根序列； (2)后根序列。	问答
画出和下列已知序列对应的树T：树的先根次序访问序列为GFKDAIEBCHJ; 树的后根次序访问序列为DIAEKFCJHBG。	问答
画出和下列已知序列对应的森林F：森林的先序次序访问序列为：ABCDEFGHIJKL；森林的中序次序访问序列为：CBEFDGAJIKLH。	问答
证明：在结点数多于1的哈夫曼树中不存在度为1的结点。	问答
假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10。试为这8个字母设计哈夫曼编码。使用0~7的二进制表示形式是另一种编码方案。对于上述实例，比较两种方	问答
假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK。请画出该树。	问答
假设一棵二叉树的中序序列为DCBGEAHFIJK和后序序列为DCEGBFHKJIA。请画出该树。	问答
假设一棵二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树。	问答
证明：树中结点u是结点v的祖先，当且仅当在先序序列中u在v之前，且在后序序列中u在v之后。	问答
证明：由一棵二叉树的先序序列和中序序列可唯一确定这棵二叉树。	问答
证明：如果一棵二叉树的先序序列是u1，u2，…，un，中序序列是up1，up2，…，upn，则序列1,2，…，n可以通过一个栈得到序列p1，p2，…，pn；反之，若以上述中的结论作为前提，则存在一棵二叉树，若其前序序列是u1，u2，…，un，则其中序序列为	问答

题目

题型

假设n和m为二叉树中两结点，用1、0或#（分别表示肯定、恰恰相反或不一定）填写下表：问已知

问答

找出所有满足下列条件的二叉树： (a) 它们在先序遍历和中序遍历时，得到的节点访问序列相同； (b) 它们在后序遍历和中序遍历时，得到的结点访问序列相同； (c) 它们在先序遍历和后序遍历时，得到的节点访问序列相同。

问答

请对下图所示二叉树进行后序线索化，为每个空指针建立相应的前驱或后继线索。

问答

将下列二叉链表改为先序线索链表（不画出树的形态）。

问答

阅读下列算法，若有错，则改正之。 BiTree InSucc (BiTree q) {　　//已知q是指向中序线索二叉树上某个结点的指针。 //本函数返回指向*q的后继的指针。 r = q->rchild; if(!r->rtag)

问答