632.Binary Tree Maximum Node-二叉树的最大节点（入门题）

二叉树的最大节点

1. 题目

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

2. 样例

   给出如下一棵二叉树：
   
   返回值为 3 的节点。

3. 题解

   遍历一遍即可。

public class Solution {/*** @param root the root of binary tree* @return the max ndoe*/private TreeNode max = new TreeNode(Integer.MIN_VALUE);public TreeNode maxNode(TreeNode root) {if (root == null){return root;}max = max.val > root.val ? max : root;maxNode(root.left);maxNode(root.right);return max;}
}

Last Update 2017.4.24