1 TreeNode* insertIntoBST(TreeNode* root, int val) {
 2         insert(root, val);
 3         return root;
 4     }
 5     
 6     void insert(TreeNode * & t , int val)
 7     {
 8         if (t == NULL)
 9             t = new TreeNode(val);
10         else if (val < t->val) {
11             insert(t->left, val);
12         } else if (val > t->val){
13             insert(t->right, val);
14         }else {
15             
16         }
17     }

优质内容筛选与推荐>>
1、Dubbo简介与基本概念
2、MyISAM与InnoDB两者之间区别与选择
3、java 原码反码及补码 总结
4、容器（collection）初步
5、【剑指offer】变态跳台阶