BST中插入一个节点

 

public TreeNode insertNode(TreeNode root, TreeNode node) {
  // write your code here
  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值，以备上一层使用，最后返回整个树的根节点
}