數據結構——二叉樹（2）

1.二叉搜索樹 性質：非空左子樹的結點鍵值小於根結點的鍵值；非空右子樹的結點鍵值大於根結點的鍵值；左右子樹都是二叉搜索樹。 查找方法：1.查找從根結點開始：若樹爲空，返回Null； 若非空，則變量X與根結點比較，小於根結點鍵值，則在左子樹繼續搜索；大於根結點鍵值，則在右子樹繼續搜索；等於則搜索完成。返回指向此結點的指針。 查找最值元素：最大元素一定是在最右分支的端節點上；最小元素一定是在最左分支的

>>阅读原文<<