LeetCode题解之Insert into a Binary Search Tree

1、题目描述

2、分析

插入算法。

3、代码

 TreeNode* insertIntoBST(TreeNode* root, int val) {
         insert(root, val);
         return root;
     }

     void insert(TreeNode * & t , int val)
     {
         if (t == NULL)
             t = new TreeNode(val);
         else if (val < t->val) {
             insert(t->left, val);
         } else if (val > t->val){
             insert(t->right, val);
         }else {

         }
     }