思路:
(1)将二叉树分为如下几种:
1.仅有根结点;
2.有根结点,有左孩子,无右孩子;
3.有根结点,有右孩子,无左孩子;
4.有根结点,有左孩子、右孩子;
(2)根据不同种类的二叉树比较结点所指向的值的大小:
1.不用比较,返回根结点指向的值;
2.根节点与左孩子进行比较;
3.根节点与右孩子进行比较;
4.根节点与左、右孩子进行比较;
(3)比较的同时,递归其左,右孩子,返回左子树,右子树中较大的值
算法:
template <class T>
int maxtreenode(T node)
{
if (BT->lchild == null && BT->rchild == null) //无左右孩子,只有根结点
return BT->datd;
else if (BT->lchild != null && BT->rchild == null) //有左孩子,无右孩子
return BT->data > maxtreenode(BT->lchild) ? BT->data : maxtreenode(BT->lchild);
//比较根结点的值和左孩子的值,返回较大的值
else if (BT->lchild == null && BT->rchild != null) //有右孩子,无左孩子
return BT->data > maxtreenode(BT->rchild) ? BT->data : maxtreenode(BT->rchild);
//比较根结点的值和右孩子的值,返回较大的值
else //左右孩子都存在
{
if (BT->data > maxtreenode(BT->lchild)) //根结点的值大于左孩子的值
return BT->data > maxtreenode(BT->rchild) ? BT->data : maxtreenode(BT->rchild);
//比较根结点的值和右孩子的值,返回较大的值
else //根结点的值小于左孩子的值
return maxtreenode(BT->lchild) > maxtreenode(BT->rchild) ? maxtreenode(BT->lchild) : maxtreenode(BT->rchild);
//比较左孩子的值和右孩子的值,返回较大的值
}
}