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