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

某二叉树的节点数据采用顺序存储表示如下：

012345678910111213141516171819

EAFDHCGIB

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-路归并排序

太痛苦，能做的麻烦帮下忙吧