(lintcode)第632题二叉树的最大节点

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

样例

给出如下一棵二叉树：

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

返回值为 

3

 的节点，返回值是节点，不是数值。

代码如下：

public class Solution {
/**
* @param root the root of binary tree
* @return the max ndoe
*/
public TreeNode treenode=new TreeNode(-1000000000);
public TreeNode maxNode(TreeNode root) {
// Write your code here
if(root==null)
return null;
else{
if(root.val>treenode.val)
treenode=root;
maxNode(root.left);
maxNode(root.right);
}
return treenode;
}
}