在二叉查找树中插入节点

问题描述：给定一棵二叉查找树和一个新的树节点，将节点插入到树中。

                   你需要保证该树仍然是一棵二叉查找树。

思路：有题目可知，利用递归的思想。先判断二叉树是否为空，若空直接将节点赋值给根节点并返回；

            否则判断插入节点与根节点值的大小，若小于根节点，判断左节点是否为空，若空，赋节点值，若非空，递归调用原函数，

           若大于根节点的值，判断右孩子是否为空，再调用原函数。

代码：/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
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) return node;
if(root->val>node->val)
{root->left=insertNode(root->left,node);
return root;
}
if(root->val<node->val)
{root->right=insertNode(root->right,node);
return root;}
}
};感想：感觉本题主要考察了什么是二叉查找树，根据定义再插入节点。