搜索二叉樹的創建

二叉搜索樹的性質： 1）若它的左子樹不爲空，則左子樹上所有節點都小於根節點的值。 2）若它的右子樹不爲空，則右子樹上所有節點都大於根節點的值。 3）它的左右子樹也分別爲二叉搜索樹。 二叉搜索樹如下圖： 二叉搜索樹的創建過程： 先找到需要插入值得父節點，比較父節點與插入值得大小，確定插入的位置。 （找父節點，需要通過根節點與插入值得大小進行比較，確定根節點的左右孩子位置，繼續循環，直到找到父節點的單

>>阅读原文<<