1. 题目

向最大二叉树插入一个值；
如果该值大于根节点，则子树必须在该值的左边；
如果该值小于根节点，则该值必须在根节点的右子树

2. 解题

class Solution {
public:TreeNode* insertIntoMaxTree(TreeNode* root, int val) {if(root == NULL)return new TreeNode(val);if(root->val < val){TreeNode *newNode = new TreeNode(val);newNode->left = root;return newNode;}else{root->right = insertIntoMaxTree(root->right, val);return root;}}
};