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

 

如果有所帮助，脸皮厚求个赞~

此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~

技术之路不在一时，山高水长，纵使缓慢，驰而不息。

公众号：秦怀杂货店