寻找二叉树的最大值

思路：

（1）将二叉树分为如下几种：

1.仅有根结点；

2.有根结点，有左孩子，无右孩子；

3.有根结点，有右孩子，无左孩子；

4.有根结点，有左孩子、右孩子；

（2）根据不同种类的二叉树比较结点所指向的值的大小：

1.不用比较，返回根结点指向的值；

2.根节点与左孩子进行比较；

3.根节点与右孩子进行比较；

4.根节点与左、右孩子进行比较；

（3）比较的同时，递归其左，右孩子，返回左子树，右子树中较大的值

算法：

template 
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);
		     //比较左孩子的值和右孩子的值，返回较大的值
	}
}