要求：在二叉树中寻找值最大的节点并返回。
样例
给出如下一棵二叉树：
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;
}
}
如果有所帮助，脸皮厚求个赞~
此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~
技术之路不在一时，山高水长，纵使缓慢，驰而不息。
公众号：秦怀杂货店
