利用二叉树遍历思想解决问题
2015-11-16 16:21
309 查看
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十周项目3 - 利用二叉树遍历思想解决问题.cpp 作 者:纪冬雪 完成日期:2015年11月16日 版 本 号:v1.0 问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (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相似。) 输入描述: 若干测试数据。 程序输出: 对应数据的输出。 */
二叉树算法库
二叉树递归算法
计算二叉树节点的代码:
int Nodes(BTNode *b) { if(b==NULL) { return 0; } else { return Nodes(b->lchild)+Nodes(b->rchild)+1; } } 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)); DestroyBTNode(b); return 0; }
输出所有的叶子节点:
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 main() { BTNode *b; CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("二叉树中所有的叶子节点是: "); DispLeaf(b); printf("\n"); DestroyBTNode(b); return 0; }
求叶子节点的个数:
int LeafNodes(BTNode *b) { int i=0; int num1=0,num2=0; if(b==NULL) { return 0; } if(b!=NULL) { if(b->lchild==NULL&&b->rchild==NULL) { return 1; } else { num1=LeafNodes(b->lchild); num2=LeafNodes(b->rchild); return num1+num2; } } } int main() { BTNode *b; CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("二叉树b的叶子节点个数: %d\n",LeafNodes(b)); DestroyBTNode(b); return 0; }
运行结果:
总结:
利用二叉树算法和二叉树递归算法利用遍历思想解决问题。
相关文章推荐
- 关于Ajax ,jQuery以及jQuery Ajax 编程 (二)
- Qt在mainwindow下代码添加控件不能显示的问题
- 图的遍历(保留)
- 用 Python 和 OpenCV 检测图片上的条形码
- Java API
- 微信JS SDK使用权限签名算法 jsapi_ticket
- 谈谈算法 – 数据结构和算法02
- IOS-导航风格:BarButton创建
- 新任项目经理的五项必修课
- vs代码同步的问题
- 选择排序
- Bootstrap两端对齐的导航实例
- python运算符与用法
- 2015-11-16 【项目2 - 用二叉树求解代数表达式】
- 爬虫-利用urllib爬去网页增加user_agent和proxy(Python)
- ssh框架面试总结
- 圆形头像显示实现
- C++内存管理
- 基于Huffman树的文件压缩原理及C语言实现(一)
- redis vs memcached