typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
ElemType Max(BiTree T)
{
if(T==NULL)
return;
m=T->data;
if(T->lchild)&&T->rchild)
if(Max(T->lchild)>Max(T->rchild))
return (m>Max(T->lchild)?m:Max(T->lchild));
else
return (m>Max(T->rchild)?m:Max(T->rchild));
else if(T->lchild)
return (m>Max(T->lchild)?m:Max(T->lchild));
else if(T->rchild)
return (m>Max(T->rchild)?m:Max(T->rchild));
else
return m;
}