LintCode之二叉树的最大节点

题目描述：

我的代码：

public class Solution {
    /*
     * @param root: the root of tree
     * @return: the max node
     */
    public TreeNode maxNode(TreeNode root) {
        // write your code here
        TreeNode l;
        TreeNode r;
        if(root == null) {
            return null;
        }
        //获得左子树的根节点
        l = maxNode(root.left);
        //获得右子树的根节点
        r = maxNode(root.right);
        if(l != null) {
            //如果根节点的值小于左子树的根节点的值，就交换
            if(root.val < l.val) {
                root = l;
            }
        }
        if(r != null) {
            //如果根节点的值小于右子树的根节点的值，就交换
            if(root.val < r.val) {
                root = r;
            }
        }
        //返回最大值
        return root;
    }
}

总结：该题是LintCode中的一道入门题，我的思路是采用递归的思想获得左子树和右子树，然后将根节点的值与左子树和右子树的根节点的值相比较，值最大的节点赋值给根节点，然后返回根节点。