离散数学中二叉树和森林求解画出此二叉树的图形表示某二叉树的节点数据采用顺序存储表示如下：012345678910111213141516171819EAFDHCGIB1.试画出此二叉树的图形表示2.试给出对该

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

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

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

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