關(guān)于二叉排序樹(shù)的說(shuō)法,錯(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