树与二叉树答案说明.docx

此程序功能比课程设计要求的要多，可作为复习资料，测试用原始二叉树如左图，共有两次运 行结果截图，每次所删除的子树不同，务必自行分析各步结果得到的过程 ?注意最初输入时含有 的空格数（abc空d空空空ef空空g空h空空），附录中含有源码，务必认真阅读！ abc d ef g Ii 二叉树FiT的先序输出序列対’ ^bcdeFgh 二更树EzlT的中序输出为：cdhafegh 二叉树RiT后序输出为；debfh^ea 二財粗T树深-4 殖冃霧兰歸盘转结点数为：3 皋于先序漏历求二買树:BiT叶子结点数为柑 礬驚黠兀齧靄薜筠僅圧驚揖的右孩子 T面重Mil A-并删除以狭为根的子榊 输人□元驀值前加一个空格： 删除砒T中広％根的子树后阳T的先序输 删除砒T中以奚为根的子觀寸后习辽的中序输 删除BiT中灯划根的子楙后BiT的后序諭 序』 序F a bed edba. de ba 以下根据二叉树阴构造相应的孩子丹弟法存储的榊或森林T. 源二叉树凹式输岀为： a b 由源二更树转按得到的楙或森林划: a d 树的肓跟输出序^!l或森林的中序输出序列为:edba 榊的探唐为估 以下先复制bit^SIx ,肓将树x的各结占的左右孩子互按: 互撫完毕，以下进行结臬测试* X先序输出为：^cd X中序输出为：小恥 *后库输出为：血X ?W： ° X結点总数’ 4 递归求得*叶子綺点数孙1 菲递归第一种芳社中岸濡历树0灯得：cdba 非递归第二种方法中序镐历树阳丫得三 edba 销黔后的树先序输出为, 销毀后树济 4 = abc d ef gr ｝） 二更樹月il的先序输岀序列次：abedefgh 二叉衲EfT的中序输出芳：cd屁层曲 二叉糊EH后序捲出为；dcbfhsjea 二更槻扫订叙科采：4 匸叉柳卫11结自总数，8 讲■归求得二叉树时丁叶子结点数为；3 皋于先序澜历求二災树1?辽叶子结点数为=3 输入婪查找的元素，元素值前加一个空格：A 元素刊在EiT中，结点旱树的根结点，不存在取亲结点 下面重ifriiAx#删除以艾药根的子树 输入珀元耆值前如一个空格：9 删除BiT中以冥対根的子树后■BiT的先序输出序歹I?为（^bcdef 刪除BiT中以淇为根的子树后的中序输出序列为’ cdhafe 册!|除Rif中*/为根的子树后HiT的后序输出序剳.为:dehfea 以下根据二叉树肮T构造相应的孩子兄弟法存储的树或森林「 源二叉树凹式输出为| 由源二買鮎转换得到的揃或森林为. 购适好的楙的后跟输出序列或森林的中序输出序列^=-dfcafe 枸适好的珈（的深ft芳詔 以下先复制琳T得到黒，后将^根的各结点的左右疲于互按： 互瓯卑、以下进轩结果测试* 处氓序输出为;aefbcd 常中岸希岀为：cfabdc *启库嬌出为；f^dcha 刪深；4 处结点总教’ $ 递归求得當叶子綺点数尬2 非递曲第一袖方世中存犒历权*比辽得MdbE .半第二中方法中序谎历丽B辽得匹浚加宅 // 头文件包含 #include stdlib.h #include stdio.h #include malloc.h // 函数状态码定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define INFEASIBLE -2 #define NULL 0 typedef int Status; // 以下为二叉树的类型定义及创建、销毁、遍历、求树深、求结点数、叶结点数、复制、左右互换、查找、定 位双亲、删除、凹式输出等操作实现 // 树中元素类型定义与二叉链表存储结构定义 typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; Status CreateBiTree(BiTree T){ // 先序创建二叉树各结点，注意输入时空指针不要丢 TElemType e; scanf( %c,e); if (e== )T=NULL; else { T=(BiTree)malloc( sizeof (BiTNode)); if (!T)exit(OVERFLOW); T-data=e; CreateBiTree(T-lchild); CreateBiTree(T-rchild); } return OK; } Status DestroyBiTree(BiTree T) //销毁以T为根结点的树，注意 T各子孙结点也要释放 { if (T){ DestroyBiTree(T-lchild); D