已知一棵二叉树的后序遍历序列和中序遍历序列，写出可以确定这棵二叉树的算法。

问答题已知一棵二叉树的后序遍历序列和中序遍历序列，写出可以确定这棵二叉树的算法。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题二叉树中查找值为x的结点，试设计打印值为x的结点的所有祖先结点算法。

参考答案：

2.问答题一棵具有n个结点的完全二叉树采用顺序结构存储，试设计非递归算法对其进行先序遍历。

参考答案：

3.问答题给定一棵用二叉链表表示的二叉树，其根指针为root，试写出将二叉树中所有结点的左、右子树相互交换的算法。

参考答案：

4.问答题给定一棵用二叉链表表示的二叉树，其根指针为root，试求二叉树各结点的层数。

参考答案：

5.问答题给定一棵用二叉链表表示的二叉树，其根指针为root，试写出求二叉树的深度的算法。

参考答案：

6.问答题请设计一个算法，要求该算法把二叉树的叶结点按从左至右的顺序链成一个单链表。二叉树按lchild-rchild方式存储，链接时用叶结点的rchild域存放链指针。

参考答案：

7.问答题 假设用于通信的电文由字符集{a，b，c，d，e，f，g}中的字母构成。它们在电文中出现的频度分别为{0.31，0.16，0.10，0.08，0.11，0.20，0.04}，
（1）为这7个字母设计哈夫曼编码。
（2）对这7个字母进行等长编码，至少需要几位二进制数？哈夫曼编码比等长编码使电文总长压缩多少？

参考答案：（1）哈夫曼树：
a：10
b：110
c：010
d：1110
e：...

点击查看完整答案

8.问答题画出和下列已知序列对应的树T：二叉树的层次访问序列为：ABCDEFGHIJ；二叉树的中序访问次序为：DBGEHJACIF。

参考答案：
按层次遍历，第一个结点（若树不空）为根，该结点在中序序列中把序列分成左右两部分—左子树和右子树。若左子树不空，...

点击查看完整答案

9.问答题 画出和下列已知序列对应的森林F：
森林的先根次序访问序列为：ABCDEFGHIJKL；
森林的后根访问次序为：CBEFDGAJIKLH。

参考答案：

10.问答题 画出和下列已知序列对应的树T：
树的先根次序访问序列为：GFKDAIEBCHJ；
树的后根访问次序为：DIAEKFCJHBG。

参考答案：

对应的二叉树和树分别如下左、右图所示：