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