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

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

1、#include include using namespace std; typedef struct BiTNode ( char data;struct BiTNode *lchildz *rchild;BiTNode, *BiTree; /定义二叉树节点结构体 BiTree CreatBiTree(int& pos, char* str)/先序建立二叉树char c=strpos+;if(c=1#) return NULL;BiTree root=new BiTNode();root-data=c;root-lchild=CreatBiTree(pos, str); root-rchi

2、ld=CreatBiTree(posz str); return root;)int Width(BiTree T)/求二叉树T的最大宽度if(T=NULL)return 0;else(BiTree Q100;int front=l;int rear=l;int last=l;int temp=0;int maxw=0;Qrear=T;while(frontlchild!=NULL)Q +rear=p-lchild;if (p-rchild!=NULL)Q +rear=p-rchild;if (frontlast)(last=rear;if(tempmaxw) maxw=temp; temp=0;)return maxw;)int main()(char str1000;cinstr;/空二叉树宽度为0/Q是队列，元素为二叉树结点指针，容量足够大/队头指针/队尾指针/同层最右结点在队列中的位置/局部宽度/最大宽度/根结点入队/同层元素数加1/左子女入队/右子女入队/一层结束/last指向下层最右元素/更新当前最大宽度/if/whileint pos=0;/标记字符串处理位置BiTree root=CreatBiTree (posz str); coutWidth(root)endl;return 0;)输入：ABC#DE#G#F#