(九)1.1_二叉排序樹

一.相關概念   二叉排序樹（Binary Sort Tree）或者是一棵空樹；或者是具有下列性質的二叉樹： （1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3）左、右子樹也分別爲二叉排序樹； 二.插入節點 算法思路:   如果插入元素小於遍歷到的結點元素,就在結點左子樹繼續查找插入位置,如果大於則在右子樹尋找插

>>阅读原文<<