問答題

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

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