關於c++的二叉樹等作業整理思路

一、判斷給定二叉樹是否是二叉排序樹 （聽起來很簡單的一道題，可能由於我之前的遞歸等沒有理解透徹所以今天花了我快兩個小時，於是痛定思痛，好好學習遞歸算法） （小bug）心累啊，（c++）引用的話傳參數不能傳常量。 總算是搞明白了一下遞歸 1、首先建立一個臨時的叫last的結點，爲了儲存遍歷的前一個 2、由於遞歸時沒有全局變量讓你玩，那麼就得一個個需要變動的傳引用，這樣參能保證每一次的實時變動。 3、

>>阅读原文<<