两道简单的数据机构练习题!

问题描述：

两道简单的数据机构练习题!
1、若对序列(56,23,67,4,88,12,55)采用直接插入排序法和冒泡排序法进行排序,请写出每一趟的结果.
2、请写出该树的先根遍历序列、中根序列、后根序列、层次遍历序列.
图片可能有点模糊,从上到下,从左到右依次是ABCDEFG

1个回答分类：数学 2014-10-04

问题解答：

我来补答

1.
直接插入：
56,23,67,4,88,12,55
23,56,67,4,88,12,55
23,56,67,4,88,12,55
4,23,56,67,88,12,55
4,23,56,67,88,12,55
4,12,23,56,67,88,55
4,12,23,55,56,67,88
冒泡：
23,56,4,67,12,55,88
23,4,56,12,55,67,88
4,23,12,55,56,67,88
4,12,23,55,56,67,88
4,12,23,55,56,67,88
4,12,23,55,56,67,88
4,12,23,55,56,67,88
2
先根
ABDCEFG
中根
BDAECGF
后根
DBEGFCA
层次
ABCDEFG
写得有点急,楼主参考.

展开全文阅读

上一页：地方法师

下一页：妈妈买了一套茶具和桌椅共812元，已知250元，一套茶具多少元