問答題

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

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