二叉搜索树中插入一个结点

1.思路 思路：遇到插入结点这种题目，就大体分为两个步骤。web 1.找到合适的插入位置 2.修改指针指向，将给定结点插入 那么在一棵二叉搜索树中要怎么找到合适的插入位置呢？其实也很简单，就是根据二叉搜索树的性质，既二叉搜索树的根节点大于二叉树左子树中的全部结点，小于右子树中的全部结点。将给定值按照这个性质和根节点比较，肯定左右子树，在左右子树里继续查找插入的位置，当这个位置为空时，它的前面那个结

>>阅读原文<<