public class Solution {
public TreeNode insertNode(TreeNode root, TreeNode node) {
if(root == null){
return node;
}
if(root.val > node.val){ //这个树里面没有重复的数，所以无需考虑root.val == node.val的情况
root.left = insertNode(root.left, node); //待插入值肯定在左右子树的叶子几点上面
}else{
root.right = insertNode(root.right,node);
}
return root;//最后返回的root值为根节点，每次递归后就要返回当前的root值，以备上一层使用，最后返回整个树的根节点
}
}
BST插入一个节点
原文：https://www.cnblogs.com/MarkLeeBYR/p/10536066.html
