[求助]一道关于二叉树,递归算法的题目。
二叉树的结点的构造体struct node表示如下,指针left和right分别表示该结点的左孩子和右孩子,label表示该结点的标签值。findMax(struct node *n)函数的作用是返回结点n以下,相连接的所有二叉树结点中,标签值最大的一个值。要求使用递归算法。
struct node
{
struct node *left,*right;
int label;
}
int findMax(struct node *n)
{
int i,j;
if(n==NULL)
return 0;
i=_____(1)__________;
j=_____(2)__________;
if(j>i)
________(3)_________;
________(4)_________;
return i;
}