数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法5-1.docx
( 4.5 )《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法5-1.docx》由会员分享，可在线阅读，更多相关《数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法5-1.docx（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、#include #include using namespace std; /定义树节点结构体 typedef struct BiTNode ( char data;struct BiTNode *lchildz *rchild; BiTNodez *BiTree;void CreateBiTree(BiTree &T,char Sfint &i) /先序创立二叉树 if(Si=,#1) T=NULL;else (T=new BiTNode; T-data=Si;CreateBiTree (T-lchild, S, +i) ; /递归创立,下同 CreateBiTree(T-rchildz
2、S,+i)； ) ) int LeafNode(BiTree T) /统计二叉树T中叶子结点的个数 if(T=NULL) return 0;/空树，返回0else if(T-lchild=NULL&T-rchild=NULL)return 1;/叶子结点，返回1else/递归查找return LeafNode(T-lchild)+LeafNode(T-rchild);int main() (char S 100; cin S; int i=-l; BiTree T;CreateBiTree (T,S,+i); int num=LeafNode(T); coutnum; return 0;)输入：ABC#DE#G#F#输出结果：
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 数据结构习题集李冬梅 第2版C语言版源程序习题源代码 习题集-算法5-1 数据结构 习题集 李冬梅 语言版 源程序 习题 源代码 算法
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法2-1.docx
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法2-5.docx
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法5-2.docx
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法5-5.docx
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码习题集-算法8-1.docx
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-1.docx
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法4-1.docx
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法5-9.docx
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码习题集-算法6-5.docx
数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法5-7.docx
限制150内