16 若要在一棵「二元搜尋樹（Binary Search Tree）」中插入一個新值 X，已知此二元搜尋樹的定義為：「每個節點的左子樹中所有節點值均小於該節點，右子樹中所有節點值均大於該節點」。下列敘述何者正確？(A)先比較 X 與根節點，若 X 較大則往左子樹走，否則往右子樹走(B)先比較 X 與根節點，若 X 較大則往右子樹走，否則往左子樹走(C)只要找到葉節點就立即插入，不必比較數值大小(D)對根節點做旋轉（rotation），再將 X 插入葉節點