最大二叉树2

题目：现有一个二叉树，其中每个节点的值都是大于其子树的任何其他值，先要将一个新的数插入到这个树中，要求插入完成后这个二叉树依旧保持该特性，返回该树。

代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode insertIntoMaxTree(TreeNode root, int val) {
         if (root != null && root.val > val) {
            root.right = insertIntoMaxTree(root.right, val);
            return root;
        }
        TreeNode node = new TreeNode(val);
        node.left = root;
        return node;
    }
}

每次比较根节点的值，如果那个值比根节点的值大，则该节点即为这个根节点的父节点，即该节点的左节点为根节点的父节点，返回这个节点，然后上一级的更节点的右节点即为这个返回的节点，最后返回整个树的根节点。