数据结构习题集（李冬梅 第2版）C语言版源程序7-2.docx

《数据结构习题集（李冬梅 第2版）C语言版源程序7-2.docx》由会员分享，可在线阅读，更多相关《数据结构习题集（李冬梅 第2版）C语言版源程序7-2.docx（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#includeinclude using namespace std;typedef struct BiTNode(char data;struct BiTNode *lchildA *rchild;BiTNodez *BiTree;void CreateBiTree(BiTree &Tr char az int &i) /先序建立二叉树if (ai=,#) T=NULL; else (T=new BiTNode;T-data=ai;/前驱指针CreateBiTree(T-lchildz a,+i); CreateBiTree(T-rchild,a,+i); ) )BiTree pre=NU

2、LL;void JudgeBST(BiTree Tz int &flag)/判断二叉树T是否是二叉排序树，flag初值为1 if(T!=NULL&flag) (/中序遍历左子树/中序遍历的第一个结点不必判断/前驱指针指向当前结点/不是二叉排序树/中序遍历右子树JudgeBST(T-lchildz flag);if(pre=NULL) pre=T;else if(pre-datadata) pre=T;else flag=0;JudgeBST(T-rchildz flag); ) int main() (char a 99;/输入先序序列 cina;if(strcmp(a,#)!=0) int i=-l;int flag=l;BiTree T;CreateBiTree(T,a,+i);JudgeBST(T,flag);if(flag)coutnYESnendl;elsecoutnNOnendl;) return 0;)输入ba#c#输出YES