二叉樹5：判斷一棵樹是否是搜索二叉樹

**搜索二叉樹（BST）：**所謂搜索二叉樹，即左子樹上的所有節點都比根節點的小，注意是所有；右子樹上的所有節點都比根節點的大。所有搜索二叉樹有一個特點，如果採用的是中序遍歷的方法遍歷這棵二叉樹的話，那麼這個序列一定是單調遞增的。 思想：怎麼判斷是否是一棵搜索二叉樹呢，我們可以通過中序遍歷這棵二叉樹的方法，如果這個序列是單調遞增的那麼這棵樹一定是搜索二叉樹。使用中序遍歷的非遞歸方法可以很簡單的就判

>>阅读原文<<