問(wèn)答題

【簡(jiǎn)答題】

已知對(duì)二叉排序樹(shù)進(jìn)行中序遍歷可以得到該二叉樹(shù)所有結(jié)點(diǎn)組成的按值從小到大排列的中序序 列。若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，鏈結(jié)點(diǎn)構(gòu)造為， 根結(jié)點(diǎn)指針為T(mén)，請(qǐng)寫(xiě)一非遞歸算法，判斷該二叉樹(shù)是否為二叉排序樹(shù)。若是二叉排序樹(shù)，算法返回1，否則，算法返回0。

答案：

微信掃碼免費(fèi)搜題