求判别一个给定二叉树是否为二叉排序树的程序(用C,C++语言描述)

[fovern]

试写一个判别给定二叉树是否为二叉排序树的程序。
（1） 此二叉树以二叉链表作存储结构；
（2） 树中结点的关键字均不同。
（3） 正、反测试用例自己设计；

[534534534]

算法:中序遍历完后看是否符合序列?

[Kelvin_Chen]

顶

[MPTD_Fire]

全局变量 bool flag=TURE;

bool IsSortTree(bTree * btree)
{
if(btree)
{
if(btree->lchild->data>btree->date&&btree->rchild->data<btree->date)
flag=FLASH;
IsSortTree(btree->lchild);
IsSortTree(btree->rchild);
}
}
调用IsSortTree(bTree * btree)，再检查flag,判定是否排序二叉树。