下面關(guān)于二叉排序樹(shù)的敘述,錯(cuò)誤的是 ( ) 。
A、對(duì)二叉排序樹(shù)進(jìn)行中序遍歷,必定得到節(jié)點(diǎn)關(guān)鍵字的有序序列
B、依據(jù)關(guān)鍵字無(wú)序的序列建立二叉排序樹(shù),也可能構(gòu)造出單支樹(shù)
C、若構(gòu)造二叉排序樹(shù)時(shí)進(jìn)行平衡化處理,則根節(jié)點(diǎn)的左子樹(shù)節(jié)點(diǎn)數(shù)與右子樹(shù)節(jié)點(diǎn)數(shù)的差值一定不超過(guò) 1
D、若構(gòu)造二叉排序樹(shù)時(shí)進(jìn)行平衡化處理,則根節(jié)點(diǎn)的左子樹(shù)高度與右子樹(shù)高度的差值一定不超過(guò) 1