單項(xiàng)選擇題

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

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

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