结构推理
设计一个算法,从一棵二叉树中查找出所有结点的最大值并返回。
Datatype maximum(bitreptrr)
【正确答案】/*从二叉树中查找出所有结点的最大值并返回*/
datatype maximum(bitreptr r)
{static datatype max=0;
if(r!=NULL)
{static datatype k1,k2;
k1=maximum(r>lchild);
k2=maximum(r>rchild);
if (k1)max) max=kl;
else if (k2)max) max=k2;
else if(r>data)max> max=r)data;)
}
return max;
}
【答案解析】