题1．写一个将一棵二叉树复制给另一棵二叉树的算法。
defi
eNULL0typedefstructbt
odeelemtypedatastructbt
odelchildrchildbit
odebitreebitreeCopyTreebit
odep复制一棵二叉树bit
odetifpNULLtbit
odemallocsizeofbit
odetdatapdatatlchildCopyTreeplchildtrchildCopyTreeprchildretur
telseretur
NULLCopyTree
2
i
tBTreeLeafCou
tstructBTreeNodeBT10
fifBTNULLretur
0elseifBTleftNULLBTrightNULLretur
1elseretur
BTreeLeafCou
tBTleftBTreeLeafCou
tBTright
——栈队列、六、完成：实验3——栈、队列、递归程序设计完成：——图的存储方式和应用实验4图的存储方式和应用根据实验要求（见教材P203）认真完成本实验，并提交实验报告。
作业4答案
一、单项选择题
1．D2．C3．B4．C5．D6．Ａ7．C8．D9．B10．D11．C12．C13．A14．C15．D16．B17．B18．D19．D20．A21．D22．D23．A24．A25．C26．C27．B28．A29．B30．C
二、填空题
1．哈希表查找法2．数据项的值记录3．主关键字4．数学期望值5．顺序6．二分查找升序或降序排列7．顺序存储结构8．索引顺序查找顺序查找9．均小于根结点的值均大于根结点的值二叉排序树10．自变量函数值11．9，14，16，1712．内部排序外部排序13．交换排序14．315．4816．堆排序快速排序17．主关键字18．关键字相等的记录19．
1
j20．堆尾堆顶向下
三、综合题
1．已知序列（70，83，100，65，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。答：原始序列：（70），83，100，65，10，32，7，9第1趟：（70，83），100，65，10，32，7，9第2趟：（70，83，100），65，10，32，7，9
11
f第3趟：（65，70，83，100），10，32，7，9第4趟：（10，65，70，83，100），32，7，9第5趟：（10，32，65，70，83，100），7，9第6趟：（7，10，32，65，70，83，100），9第7趟：（7，9，10，32，65，70，83，100）2．已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。答：原始序列：10，18，4，3，6，12，1，9，15，8第1趟：10，183，46，121，98，15第2趟：3，4，10，18，1，6，9，128，15第3趟：3，4，10，18，1，6，8，9，12，15第4趟：1，3，4，6，8，9，10，12，15，183．已知序列（17，18，60，40，7，32，73，65，85）采用冒泡排序法排序的各趟的结果如下：原始初始：17，18，60，40，7，32，73，65，85第1趟：17，18，40，7，32，60，65，73，85第2趟：17，18，7，32，40，60，r