以下關(guān)于二叉排序樹(shù)(或二叉查找樹(shù)、二叉搜索樹(shù))的敘述中,正確的是( ) 。
A.對(duì)二叉排序樹(shù)進(jìn)行先序、中序和后序遍歷,都得到結(jié)點(diǎn)關(guān)鍵字的有序序列
B.含有 N 個(gè)結(jié)點(diǎn)的二叉排序樹(shù)高度為【 log2n】 +1
C.從根到任意二個(gè)葉子結(jié)點(diǎn)的路徑上,結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)
D.從左到右排列同層次的結(jié)點(diǎn),’其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)