非空二叉排序樹的定義是:若根結(jié)點(diǎn)具有左子樹,則左子樹中所有結(jié)點(diǎn)的關(guān)鍵碼均小于根結(jié)點(diǎn)的關(guān)鍵碼:若根結(jié)點(diǎn)具有右子樹,則右子樹中所有結(jié)點(diǎn)的關(guān)鍵碼均大于根結(jié)點(diǎn)的關(guān)鍵碼;左、右子樹也是二叉排序樹。由此可知,在一個(gè)二叉排序樹中( )。
A.從根結(jié)點(diǎn)到任何一個(gè)葉子的路徑上,結(jié)點(diǎn)的關(guān)鍵碼序列呈遞增排序
B.從根結(jié)點(diǎn)到任何一個(gè)葉子的路徑上,結(jié)點(diǎn)的關(guān)鍵碼序列呈遞減排序
C.同層次結(jié)點(diǎn)從左向右排序,結(jié)點(diǎn)的關(guān)鍵碼序列呈遞增排序
D.同層次結(jié)點(diǎn)從左向右排序,結(jié)點(diǎn)的關(guān)鍵碼序列呈遞減排序