單項選擇題

二叉排序樹又叫二叉查找樹或者二叉搜索樹，它首先是一個二叉樹。下列選項當中，關于二叉排序樹的理解錯誤的是（）

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

微信掃碼免費搜題