二叉搜索樹中插入一個結點

1.思路 思路：遇到插入結點這種題目，就大體分爲兩個步驟。web 1.找到合適的插入位置 2.修改指針指向，將給定結點插入 那麼在一棵二叉搜索樹中要怎麼找到合適的插入位置呢？其實也很簡單，就是根據二叉搜索樹的性質，既二叉搜索樹的根節點大於二叉樹左子樹中的全部結點，小於右子樹中的全部結點。將給定值按照這個性質和根節點比較，肯定左右子樹，在左右子樹裏繼續查找插入的位置，當這個位置爲空時，它的前面那個結

>>阅读原文<<