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