判斷一個二叉樹是否爲搜索二叉樹

搜索二叉樹 二叉樹上任何一個節點的左子樹上的點都比該節點小，右子樹上的點都比該節點大，這樣的二叉樹稱爲搜索二叉樹。 注意：搜索二叉樹與節點標號有關係 這就是搜索二叉樹。 判斷搜索二叉樹 由上圖可知，如果搜索二叉樹按照中序遍歷的方式遍歷所有的點，那麼這些點肯定是遞增的，我們只要在中序遍歷輸出編號時加一個判斷條件（當前輸出的編號和前一個輸出的編號的大小關係）就可以做到判斷中序遍歷了。 代碼如下： st

>>阅读原文<<