数据结构与算法题库.docVIP

数据结构与算法题库 五、综合题 1 .已知一棵二叉树的先序遍历序列为 ABECDFGH,中序遍历序列为 EBCDAFHIG。 (1) 画出这棵二叉树； (2) 写出该二叉树的后序遍历序列 ； (3) 画岀这棵二叉树的中序线索二叉树的存储结构图。 2.已知一棵二叉树的中根遍历序列为: 5, 7, 8, 6, 3, 1。 (1) 画出二叉树。 (2) 写出二叉树先根遍历序列。 (3) 画出该二叉树的先序线索二叉树。 3•假设一颗二叉树的中序遍历序列为 DCBGEAHFIJ和后序遍历序列为 DCEGBFHKJIA. 1) 请画出该二叉树。 2) 请画出该二叉树的后序序线索二叉树。 3) 写出该二叉树的先序遍历序列。 4. 已知一棵二叉树的先序遍历序列为 ABCDEFGHIJK中序遍历序列为 CDBGFEAHJIK (1 )请构造二叉树； (2 )画出先序线索二叉树。 (3)分别列出度为 0、1和2的结点。 5. 已知某通讯电文仅由 a, b, c, d, e, f, g , h八个字母组成，字母在电文中出现的频率分 别为：0.07, 0.19, 0.02 , 0.06 , 0.32 , 0.03 , 0.21 , 0.10。为这 8 中字母设计哈夫曼编码。 6. 假设用于通信的电文仅由 5种字母ABCDE组成，每个字母出现的概率分别为 0.12, 0.40, 0.15, 0.08, 0