结构推理 设计一个算法,从一棵二叉树中查找出所有结点的最大值并返回。 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; }
【答案解析】