(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;
    }
}