数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法5-3.docx
-
资源ID：60293278
资源大小：10.39KB
- 资源格式： DOCX
下载积分：15金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法5-3.docx
#include<iostream>#include<cstring> using namespace std; typedef struct BiTNode ( char data; struct BiTNode *lchildz *rchild;BiTNode, *BiTree; 定义二叉树节点结构体void CreateBiTree(BiTree &TZ char S ,int &i)/先序建立二叉树if (Si='#») T=NULL;else (T=new BiTNode;T->data=Si;CreateBiTree(T->lchildz S,+i); CreateBiTree(T->rchild,S,+i); )void ChangeLR(BiTree &T)/交换二叉树每个结点的左孩子和右孩子if (T=NULL) return;if (T->lchild=NULL&&T->rchild=NULL)return;return;/交换左、右孩子结点/递归交换左子树/左右子树有一个为空，返回else(BiTree temp=new BiTNode; temp=T->lchild;T->lchild=T->rchild; T->rchild=temp;)ChangeLR(T->lchild);ChangeLR (T->rchild) ;/递归交换右子树) void PreOrderTraverse(BiTree T) /先序遍历 if (T) ( cout«T->data; PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); ) ) int main() ( char S 100; cin>>S;int i=-l;BiTree T;CreateBiTree(T,S,+i);ChangeLR(T);PreOrderTraverse(T); cout«endl;return 0;)输入:ABC#DE#G#F#输出结果：AFDGEBC
