以下關(guān)于二叉排序樹(或二叉查找樹、二叉搜索樹)的敘述中,正確的是( ) 。
A.對(duì)二叉排序樹進(jìn)行先序、中序和后序遍歷,都得到結(jié)點(diǎn)關(guān)鍵字的有序序列
B.含有 N 個(gè)結(jié)點(diǎn)的二叉排序樹高度為【 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)