蓝清凡

摘要： //函数功能：二叉排序树的判定算法 /* 算法思想：根据二叉树的特点“其中序遍历序列为有序序列”，对二叉树进行中序遍历， 同时检查当前结点与其中前驱关键字值的大小。*/ //中序遍历过程中判定给定的二叉树是否为二叉排序树，入是返会true，否则返回false //pre指向中序前驱结点，初值为NULL 1 typedef struct treeNode 2 { 3 int data; //二叉排序树的元素类型为int 4 struct treeNode *l,*r; 5 }treeNode,*BiTree; 6 7 /* 8 中序遍历二叉树，root为根节点，pre初... 阅读全文