單項(xiàng)選擇題

二叉排序樹(shù)又叫二叉查找樹(shù)或者二叉搜索樹(shù)，它首先是一個(gè)二叉樹(shù)。下列選項(xiàng)當(dāng)中，關(guān)于二叉排序樹(shù)的理解錯(cuò)誤的是（）

A.若左子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根節(jié)點(diǎn)的值
B.若右子樹(shù)不空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值
C.左、右子樹(shù)也分別為二叉排序樹(shù)
D.可以有鍵值相等的節(jié)點(diǎn)

微信掃碼免費(fèi)搜題