数据结构习题集（李冬梅 第2版）C语言版源程序7-4.docx
-
资源ID：63260377
资源大小：10.01KB
全文页数：2页
- 资源格式： DOCX
下载积分：15金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
数据结构习题集（李冬梅 第2版）C语言版源程序7-4.docx
#include<iostream> using namespace std; typedef struct BiTNode (int data; int count;struct BiTNode *lchild,*rchild;JBiTNode,*BiTree;void SearchBST(BiTree &T,int X)BiTree s=new BiTNode; s->data=X;s->count=0;s->lchild=s->rchild=NULL;if (!T)T=s;s->count+; return;BiTree q=Tz f=NULL; while(q) if(q->data=X)( q->count+; return ; f=q； if(X<q->data) q=q->lchild;else q=q->rchild;if (f->data>X)( f->lchild=s; s->count+;) else ( f->rchild=s; s->count+;)void PrintData(BiTree T)/中序遍历输出二叉树Tif (T=NULL) return;elsePrintData(T->lchild); cout<<T->data<<H n;PrintData(T->rchild);)void PrintCount (BiTree T)/中序遍历输出二叉树T计数if (T=NULL) return;else/生成一个数据域为X的新结点s/如果该树为空那么结束该函数/如果找到该值那么计数加1/X小于当前结点值，使指针指向左子树/X大于当前结点值，使指针指向右子树/如果找不到，就将新结点插入树中PrintCount(T->lchild);cout<<T->count<<'* n; PrintCount(T->rchild); ) ) int main() ( int n; cin>>n; int e;/变量e用于接收输入数据BiTree T=NULL; for(int i=0;i<n;i+) /基于非递归的二叉排序树的结点的查找和插入cin>>e; SearchBST(Tze); ) PrintData (T) ;/中序遍历输出二叉树T结点cout<<endl;PrintCount (T) ;/中序遍历输出二叉树T计数cout«endl; return 0;输入输出1 2 3 4 5112 11
