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