數據結構習題整理（4.0）

42.試着寫出一個判定給定二叉樹是否爲二叉排序樹的算法。設此二叉樹以二叉鏈表作存儲結構，且樹中結點的關鍵字均不同。 int isbstree(bitree t)/*判斷是否爲二叉排序樹*/ { if(t->lchild && flag) isbstree(t->lchild); if(t->data.key<storenum) flag=0;//左子樹一支中若父節點的值小於子節點,則flag爲0

>>阅读原文<<