二叉树的最大节点-LintCode

描述：

在二叉树中寻找值最大的节点并返回。

样例：

给出如下一棵二叉树：

1
/   \
-5     2
/ \   /  \
0   3 -4  -5

返回值为 

3

 的节点。

思路：

1.我们建立一个节点r，用来存储遍历到当前位置时的最大节点值的节点。

2.用前序遍历遍历所有节点。判断当前节点值是否大于r的节点值，如果是，将当前节点值赋值给r，如果不是，进行下一个遍历。

这里使用的是递归，停止条件为当前节点为空。

AC代码：

class Solution {
public:
/**
* @param root the root of binary tree
* @return the max node
*/
TreeNode *r;
void SearchMax(TreeNode *root)
{
if(root==NULL)
return;
else
{
if(root->val > r->val)
r=root;
SearchMax(root->left);
SearchMax(root->right);
}

}
TreeNode* maxNode(TreeNode* root) {
// Write your code here
if(root==NULL)
return NULL;
else
{
r=root;
SearchMax(root);
return r;
}

}
};