阿摩線上測驗
19 下列何種走訪方式，可以保持二元搜尋樹（binary search tree）上節點的排序？
(A)前序走訪（pre-order traversal）
(B)中序走訪（in-order traversal）
(C)後序走訪（post-order traversal）
(D)以上三選項皆無法保有節點順序
答案：登入後查看
統計： A(125), B(449), C(41), D(137), E(0) #2018906
統計： A(125), B(449), C(41), D(137), E(0) #2018906
詳解 (共 2 筆)
hchungw
#4591605
二元搜尋樹（英語：Binary Search Tree），也稱為有序二元樹（ordered binary tree）或排序二元樹（sorted binary tree），是指一棵空樹或者具有下列性質的二元樹：
若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；
若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；
任意節點的左、右子樹也分別為二元搜尋樹；
5
0