离散数学中二叉树和森林求解画出此二叉树的图形表示

题目

离散数学中二叉树和森林求解画出此二叉树的图形表示
某二叉树的节点数据采用顺序存储表示如下：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
EAF D H C GI B
1.试画出此二叉树的图形表示
2.试给出对该二叉树进行中序遍历的次序
3.写出节点D的双亲节点及左、右孩子节点
4.将此二叉树看做森林的二叉树表示,试将它还原为森林
还有两题：
2
对含100000条机器指令的程序进行一个月集成测试后，总共改正 了25个错误，此时MTTF=15h；经过两个月的测试后，总共改正了40个错误（第二个月改正了15个错误），MTTF=25h.
1)根据上述确定MTTF与测试时间之间的线性函数关系式；
2）当集成测试结束时共改正了多少个错误？
3.
2.用面向对象方法设计一个汽车加油站系统，该系统包括给车辆加油，提供停车场，车辆维修三项主要功能
4.
设待排序记录的关键字为｛49,38,65,97,76,13,27,49｝，请给出分别按一下排序方法得到的第一趟排序结果。
1）希尔排序（第一趟排序时增量为4）
2）冒泡排序（大数下沉）
3）快速排序（以49作为枢轴）
4）2-路归并排序
太痛苦，能做的麻烦帮下忙吧

答案

第四题：
（1）希尔排序（第一趟排序时增量为4）：49 13 27 49 76 38 65 97
（2）冒泡排序（大数下沉）：38 49 65 76 13 27 49 97
（3）快速排序（以49作为枢轴）27 38 13 49 76 97 65 49
（4）2-路归并排序 38 49 65 97 13 76 27 49