数据结构习题整理（4.0）

42.试着写出一个判定给定二叉树是否为二叉排序树的算法。设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。 int isbstree(bitree t)/*判断是否为二叉排序树*/ { if(t->lchild && flag) isbstree(t->lchild); if(t->data.key<storenum) flag=0;//左子树一支中若父节点的值小于子节点,则flag为0

>>阅读原文<<