一填空题(数据结构填空题)
有20个结点的树共有 ( ) 个分枝。
二、解答下列问题,本大题共包含2个小题,每小题10分,共20分。(数据结构题)
1、已知一棵二叉树的后序遍历序列为FGDBHECA,中序遍历序列为BFDGACEH,试建立该二叉树并写出它的先序遍历序列。
2、给定权值{3,8,2,5,7},构造相应的哈夫曼(Huffman)树,计算其带权路径长度以及对应元素的哈夫曼编码。
三、阅读程序,回答问题(共30分)(微机原理题)
1. 某程序的数据段定义如下所示, 请画出该数据段内容在内存中存放形式。(15分)
DATASEGMENT
S1 DB 12H,34H
S2 DB ‘12345’
COUNT EQU $-S1
S3 DB 3DUP (2)
S4 DW 12H,2345H
DATA ENDS
请好人帮我答下这三道题吧!谢谢了!
有20个结点的树共有 ( ) 个分枝。
二、解答下列问题,本大题共包含2个小题,每小题10分,共20分。(数据结构题)
1、已知一棵二叉树的后序遍历序列为FGDBHECA,中序遍历序列为BFDGACEH,试建立该二叉树并写出它的先序遍历序列。
2、给定权值{3,8,2,5,7},构造相应的哈夫曼(Huffman)树,计算其带权路径长度以及对应元素的哈夫曼编码。
三、阅读程序,回答问题(共30分)(微机原理题)
1. 某程序的数据段定义如下所示, 请画出该数据段内容在内存中存放形式。(15分)
DATASEGMENT
S1 DB 12H,34H
S2 DB ‘12345’
COUNT EQU $-S1
S3 DB 3DUP (2)
S4 DW 12H,2345H
DATA ENDS
请好人帮我答下这三道题吧!谢谢了!