第九周项目三 利用二叉树遍历解决思想问题
来源:互联网 发布:软件售后服务流程图 编辑:程序博客网 时间:2024/05/17 08:29
烟台大学
吴玉然
2017 11 30
数据结构 第九周项目三 利用二叉树便利解决思想问题
项目三 利用二叉树便利思想解决问题
问题描述:假设二叉树采用二叉链储存结构储存,分别实现以下算法,并在程序中完成测试
(1)计算二叉树节点个数;
(2)输出所有叶子节点;
(3)求二叉树b的叶子节点个数;
(4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。
(5)判断二叉树是否相似(关于二叉树t1和t2相似的判断:①t1和t2都是空的二叉树,相似;②t1和t2之一为空,另 一不为空,则不相似;③t1的左子树和t2的左子树是相似的,且t1的右子树与t2的右子树是相似的,则t1和t2相似。)
#include "hhh.h" int Nodes(BTNode *b) //计算二叉树节点个数 { if (b==NULL) return 0; else return Nodes(b->lchild)+Nodes(b->rchild)+1; } void DispLeaf(BTNode *b) //输出所有叶子节点 { if (b!=NULL) { if (b->lchild==NULL && b->rchild==NULL) printf("%c ",b->data); else { DispLeaf(b->lchild); DispLeaf(b->rchild); } } } int LeafNodes(BTNode *b) //求二叉树b的叶子节点个数 { int num1,num2; if (b==NULL) return 0; else if (b->lchild==NULL && b->rchild==NULL) return 1; else { num1=LeafNodes(b->lchild); num2=LeafNodes(b->rchild); return (num1+num2); } } int Level(BTNode *b,ElemType x,int h) //返回二叉链b中data值为x的节点的层数。 { int l; if (b==NULL) return 0; else if (b->data==x) return h; else { l=Level(b->lchild,x,h+1); if (l==0) return Level(b->rchild,x,h+1); else return l; } } int main() { BTNode *b; CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("二叉树节点个数: %d\n", Nodes(b)); printf("二叉树中所有的叶子节点是: "); DispLeaf(b); printf("\n"); printf("二叉树b的叶子节点个数: %d\n",LeafNodes(b)); printf("\n"); printf("值为\'K\'的节点在二叉树中出现在第 %d 层上n",Level(b,'K',1)); printf("\n"); DestroyBTNode(b); return 0; }
阅读全文
0 0
- 第九周项目三 利用二叉树遍历解决思想问题
- 第九周项目三-利用二叉树遍历思想解决问题
- 第九周 项目三 利用二叉树遍历思想解决问题
- 第九周项目3---利用二叉树遍历思想解决问题
- 第九周 项目3-利用二叉树遍历思想解决问题
- 第九周项目3-利用二叉树遍历思想解决问题
- 【第九周项目3】利用二叉树遍历思想解决问题
- 第九周项目3---利用二叉树遍历思想解决问题
- 第九周 项目3 利用二叉树遍历思想解决问题
- 第九周 项目3 利用二叉树遍历思想解决问题
- 第九周项目3--利用二叉树遍历思想解决问题
- 第九周项目3--利用二叉树遍历思想解决问题
- 第九周项目三—利用二叉树遍历思想解决问题
- 第九周项目三——利用二叉树遍历思想解决问题
- 第九周 项目三 利用二叉树遍历思想解决问题(1)
- 数据结构第九周项目(三)——利用二叉树遍历思想解决问题
- 第九周 项目三 利用二叉树遍历思想解决问题(2)
- 第九周 项目三 利用二叉树遍历思想解决问题(3)
- 关于Serving的一些相关知识shuli
- 什么叫身心灵?
- 从Ubuntu 14.04 LTS版升级到Ubuntu 16.04 LTS
- C++标志粘贴##怎么使用
- android中输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数
- 第九周项目三 利用二叉树遍历解决思想问题
- 第十三周项目—算法验证(2)
- 明德扬FPGA-培训班公开课-第05期-《边缘检测工程讲解》
- 状态机生成工具——SMC
- [文摘]信息熵
- javaWeb应用的生命周期
- IntelliJ Idea 常用快捷键列表
- 第十一周-项目4-1-应用图的深度优先遍历思路求解问题
- vue 快捷轮播组件代码实现