二叉樹專題-驗證二叉查找樹

注意，題目中給的定義是嚴格小於，嚴格大於，不包含等於。code 這樣，每一個位置的值實際上必須在一個區間內。能夠用遞歸的先序遍歷的方法，先判斷根是否在對應區間內，再判斷左子樹與右子樹。blog 舉一個例子:遞歸   對於根節點，任意取；向左，須要嚴格小於1，故區間變爲[負無窮，1)，向右，須要大於1，故區間變爲(1,正無窮];走到4時，區間爲(1,3),4不在這個區間內，即不是二叉查找樹it  

>>阅读原文<<