問(wèn)答題

【簡(jiǎn)答題】有人說(shuō)：“在一棵二叉樹(shù)中，對(duì)于除葉結(jié)點(diǎn)外的任意結(jié)點(diǎn)，如果其值大于它的左孩子結(jié)點(diǎn)（若存在）的值，并且小于或等于它的右孩子結(jié)點(diǎn)（若存在）的值，則該二叉樹(shù)一定是二叉排序樹(shù)”，該說(shuō)法正確嗎？若你認(rèn)為不正確，請(qǐng)舉一例說(shuō)明。

答案： 此說(shuō)法不正確。二叉排序樹(shù)的定義是一個(gè)遞歸定義，要求其 左、右子樹(shù)都是二叉排序樹(shù)，因此，該說(shuō)法不符合定義。以下圖...
微信掃碼免費(fèi)搜題