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

只有20财富,求给位大神好心帮帮忙啊。好人一生平安。1.如一棵完全二叉树有19个结点,则有()个叶子结点。2.插入排序思想:3.将含有85个结点的完全二叉树从根结点开始编... 只有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)写出此二叉树的后序序列。
展开
 我来答
明天依旧是分离
2014-05-08 · 还没有任何签名哦
明天依旧是分离
采纳数:45 获赞数:135

向TA提问 私信TA
展开全部

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

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式