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

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

1、#include#include 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 Ch

2、angeLR(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) ( coutT-data; PreOrderTraverse(T-lchild); PreOrderTraverse(T-rchild); ) ) int main() ( char S 100; cinS;int i=-l;BiTree T;CreateBiTree(T,S,+i);ChangeLR(T);PreOrderTraverse(T); coutendl;return 0;)输入:ABC#DE#G#F#输出结果：AFDGEBC