【數據結構週週練】020 利用遞歸判斷一棵二叉樹是否爲二叉排序樹

一、二叉排序樹 二叉排序樹可以說是數據結構中相當重要的內容之一啦，前兩次給大家講了二叉排序樹的創建、遍歷與查找。今天給大家分享的是二叉排序樹的應用，判斷一個二叉樹是否爲一棵二叉排序樹。 二叉排序樹的特點大家都知道，左子樹根結點值<根結點<右子樹根結點值，並且中序遍歷二叉排序樹時，得到的序列是一個嚴格遞增的序列。所以我們可以以此來判斷二叉樹是否爲二叉排序樹。 但是不能直接用二叉排序樹的第一個特點，爲

>>阅读原文<<