LintCode二叉树的最大节点

本系列的博客将围绕在LintCode网站上的算法题进行编写，主要记录一下在刷题过程中的一些思路、想法，遇到困难时也会参考一些网上的资源。

目录

---

题目描述

在二叉树中寻找值最大的节点并返回。
样例：
            1
          /    \
        -5      2
      /  \     /   \
    0     3 -4    -5

解题思路

求解这个问题就像是求解一个数组的最大值一样，要将当前的最大的依次与后面的值进行比较，从而得到最大的值，唯一的不同的点就是这里使用的是树结构，所以要依次比较左右子树。

代码块

具体的实现代码如下：

public class Solution {    /**     * @param root the root of binary tree     * @return the max ndoe     */    public TreeNode maxNode(TreeNode root) {        // Write your code here       if(root == null){           return null;       }       TreeNode max = root;       TreeNode temp;       if(root.left == null && root.right == null){           max = root;       }       if(root.left != null){           temp = maxNode(root.left);           if(max.val < temp.val){               max = temp;           }       }       if(root.right != null){           temp = maxNode(root.right);           if(max.val < temp.val){               max = temp;           }       }       return max;    }}