阿摩線上測驗
15 若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（binary search tree） ，則該樹為下列何者？
(A)
(B)
(C)
(D)
答案：登入後查看
統計： A(298), B(28), C(82), D(33), E(0) #2574654
統計： A(298), B(28), C(82), D(33), E(0) #2574654
詳解 (共 3 筆)
hchungw
#4607735
二元搜尋樹（英語：Binary Search Tree），也稱為有序二元樹（ordered binary tree）或排序二元樹（sorted binary tree），是指一棵空樹或者具有下列性質的二元樹：
- 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；
- 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；
- 任意節點的左、右子樹也分別為二元搜尋樹；
(WIKI)
4
0
