数据结构习题集（李冬梅 第2版）C语言版源程序7-2.docx
-
资源ID：60474979
资源大小：10.15KB
- 资源格式： DOCX
下载积分：15金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
数据结构习题集（李冬梅 第2版）C语言版源程序7-2.docx
#include<iostream>include <string.h> 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=NULL;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->data<T->data) pre=T;else flag=0;JudgeBST(T->rchildz flag); ) int main() (char a 99;/输入先序序列 cin>>a;if(strcmp(a,"#")!=0) int i=-l;int flag=l;BiTree T;CreateBiTree(T,a,+i);JudgeBST(T,flag);if(flag)cout<<nYESn«endl;elsecout<<nNOn<<endl;) return 0;)输入ba#c#输出YES
