问答题

试找出分别满足下面条件的所有二叉树： (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。

答案：正确答案：(1)前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。 (2)中序序列和后序序列相同的二叉...

你可能感兴趣的试题

假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。

答案：正确答案：由指示结点i左儿子和右儿子的两个一维数组L[i]和R[i]，很容易建立指示结点i的双亲的一维数组r[i]，根据...

试找出分别满足下面条件的所有二叉树： (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。

答案：正确答案：(1)前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。 (2)中序序列和后序序列相同的二叉...

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

答案：正确答案：以二叉树表示算术表达式，根结点用于存储运算符。若能先分别求出左子树和右子树表示的子表达式的值，最后就可以根据...

画出如下图所示的二叉树所对应的森林。

答案：正确答案：该二又树所对应的森林如下图所示，它由四棵树组成。

下述编码中，哪一组不是前缀码 {00，01，10，11}，{0，1，00，11}，{0，10，110，111}

答案：正确答案：在{ 0，1，00，11}中，由于0、1分别是00、11的前缀，所以它不是前缀码。

假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。 (1)为这8个字母设计哈夫曼编码。 (2)若用三位二进制数(0～7)对这8个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几它使电文总长平均压缩多少

答案：正确答案：(1)对应的哈夫曼树如下图所示。各字母的哈夫曼编码如下： a：1010，b：00，C：10000，d：1001...

有n个结点的完全二叉树存放在一维数组A[1．．n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)

答案：正确答案：BiTree Creat(ElemType A[]，int i){ ／／n个结点的完全二叉树存于一维数组A中，...

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1．．2 ^h 一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

答案：正确答案：二叉树采用顺序存储结构(一维数组)是按完全二叉树的形状存储的，不是完全二叉树的二叉树顺序存储时，要加“虚结点”...