在二叉查找树中插入节点

题目描述：给一个二叉查找树和一个新的节点，讲节点插入到二叉查找树中。

解题思路：根据二叉排序树的特点，用递归函数插入节点就行了。

实现代码：

class Solution {
public:
    /**
     * @param root: The root of the binary search tree.
     * @param node: insert this node into the binary search tree
     * @return: The root of the new binary search tree.
     */
    TreeNode* insertNode(TreeNode* root, TreeNode* node) {
        // write your code here
        if (root==NULL)
        {
            root=node;
            return root;
        }
         if (node->val<root->val)
        {
            if(root->left==NULL) root->left=node;
            else
               {
               root->left=insertNode(root->left,node);
               }
        }       
        else {
            if(root->right==NULL) root->right=node;
            else{
                root->right=insertNode(root->right,node);
            }
        }
        return root;
    }
};

感想：一开始使用了课本上的代码，但是有部分没有过，然后有修改了一些，还是用好递归函数。