小妹我要考试了,因为工作较忙数据结构上课不多,很哪位大哥大姐指教两个问题,万分感谢.谢谢.

1 通过对二叉树的遍历,求各结点的子孙个数(如果必要的话可为结点适当地增加一个域),写出实现该操作的算法.

2以关键字序列(66,45,11,98,56,36,27,41,85,69,52)为例,手工执行下列排序算法,写出实现步骤和结果(1归并排序)(2希尔排序,增量序列5,3,1)