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

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

1、#includeusing namespace std;typedef struct BSTNode/二叉排序树的二叉链表存储表示int data;struct BSTNode *lchildz *rchild;JBSTNode,*BSTree;void InsertBST(BSTree &T,int e) if(!T)BSTree S=new BSTNode;S-data=e;S-lchild=NULL;S-rchild=NULL;T=S;)else/找到插入位置，递归结束/生产新结点*S/新结点*S的数据域置为e/把新结点作为叶子结点/把新结点*S链接到已找到的插入位置if(edata)I

2、nsertBST(T-1child,e); elseInsertBST(T-rchildz e);)void Print(BSTree T) /中序输出以T为根的二叉排序树的所有结点 if (T) (Print(T-lchild); coutdatarchild);)void PrintAllx(BSTree Tz int x)/在二叉排序树T中，查找值的结点并输出 BSTree p=T;if (p) while(p&p-datarchild;T=p;if (P)BSTree f=p;p=p-lchild;while(p&p-data=x)(f=p； p=p-lchild;)if (p) f-lchild=NULL; Print (T);)int main()/将/S插入左子树/将/S插入右子树/沿右分枝向下，找到第一个值的结点/T所指结点是值的结点的树的根/找到第一个值。的结点/沿左分枝向下，找到第一个值x的结点/f是P的双亲结点的指针，且指向第一个值的结点/双亲与找到的第一个值。的结点断开/输出以T为根的子树/内层 if (p)/外层 if (p)BSTree T=NULL; int n;cinn;for(int i=0;ie;InsertBST(Tz e);)Print(T);coutx;PrintAllx(T.x);)输入51 3 4 2 53输出