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

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

1、#include 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+; re

2、turn ; f=q； if(Xdata) q=q-lchild;else q=q-rchild;if (f-dataX)( f-lchild=s; s-count+;) else ( f-rchild=s; s-count+;)void PrintData(BiTree T)/中序遍历输出二叉树Tif (T=NULL) return;elsePrintData(T-lchild); coutdatarchild);)void PrintCount (BiTree T)/中序遍历输出二叉树T计数if (T=NULL) return;else/生成一个数据域为X的新结点s/如果该树为空那么结束该

3、函数/如果找到该值那么计数加1/X小于当前结点值，使指针指向左子树/X大于当前结点值，使指针指向右子树/如果找不到，就将新结点插入树中PrintCount(T-lchild);coutcountrchild); ) ) int main() ( int n; cinn; int e;/变量e用于接收输入数据BiTree T=NULL; for(int i=0;ie; SearchBST(Tze); ) PrintData (T) ;/中序遍历输出二叉树T结点coutendl;PrintCount (T) ;/中序遍历输出二叉树T计数coutendl; return 0;输入输出1 2 3 4 5112 11