計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

二元搜尋樹（英語：Binary Search Tree），也稱為有序二元樹（ordered binary tree）或排序二元樹（sorted binary tree），是指一棵空樹或者具有下列性質的二元樹：

若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；

若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；

任意節點的左、右子樹也分別為二元搜尋樹；