算法设计题：1、设有一个由正整数组成的单链表,编写完成下列功能的算法:①找出最小值结点,且输出该数值；②若最小值结点存在直接后继结点,则进行如下操作：若最小值结点的数值是奇

Question

算法设计题：
1、设有一个由正整数组成的单链表,编写完成下列功能的算法:
① 找出最小值结点,且输出该数值；
② 若最小值结点存在直接后继结点,则进行如下操作：若最小值结点的数值是奇数,则将其与直接后继结点的数值交换；若该数值是偶数,则将其直接后继结点删除.
2、编写递归算法计算二叉树的高度.

Answer 1

2
Int subth(BTNode *t)
{
int l,r;
if(!t)
return 0;
l=subth(t-> left);
r=subth(t-> right);
if(l