Question

一些数据结构的试题，求解答，急急急

只有20财富，求给位大神好心帮帮忙啊。好人一生平安。

1.如一棵完全二叉树有19个结点，则有( )个叶子结点。
2. 插入排序思想：
3. 将含有85个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为40的左孩子编号为（ ）。
4. 二叉树第i(i>=1)层上至多有_____ _个结点.
5.中序遍历以root为根的二叉树算法
折半查找算
冒泡排序算法
6.已知有7个叶子节点a、b、c、d、e、f、g，其权值分别为2、3、5、6、8、12、16，请画出构造哈夫曼树的过程，并写出a、b、c、d、e、f、g的哈夫曼编码（左分支表示字符0，右分支表示字符1）
7. .某二叉树的先序序列为：ABDGEHCF；中序序列为：DGBHEACF；
（1）画出此二叉树；（2）写出此二叉树的后序序列。

Answer 1

1：10

2：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。做法就是遍历一遍，遍历到的数对排在前面的有序数据，进行插入。

3：80

4：2的（i-1）次方

5：这个写了3个算法，应该只是写一个中序遍历吧。

6：2、3、5、6、8、12、16。过程是每次选取最小的两个树，组成一个新的节点。

第一步是2和3 组成5。 现在剩下 5 5 6 8 12 16， 再选择5 5 进行组成10.以此类推。

a:0000, b:0001, c:001, d:100, e:101, f: 01。 这个不唯一。

7：

后序序列： GDHEBFCA