判断条件 对于一颗二叉树,若它中序遍历得到的数据是一个升序序列,那么它就是二叉排序树。 思路 在中序遍历递归函数的基础之上额外添加一个升序判断条件:对于中序遍历下的任意一个结点,若当前结点的数据大于上一个结点的数据,则该树为二叉排序树;否则不是。 代码 bool isBST(BT* root, int MAX) { if (root == NULL) { //空树是二叉排序树