关于c++的二叉树等作业整理思路

一、判断给定二叉树是否是二叉排序树 （听起来很简单的一道题，可能由于我之前的递归等没有理解透彻所以今天花了我快两个小时，于是痛定思痛，好好学习递归算法） （小bug）心累啊，（c++）引用的话传参数不能传常量。 总算是搞明白了一下递归 1、首先建立一个临时的叫last的结点，为了储存遍历的前一个 2、由于递归时没有全局变量让你玩，那么就得一个个需要变动的传引用，这样参能保证每一次的实时变动。 3、

>>阅读原文<<