第十周--项目3用二叉树遍历思想解决问题(1)(2)
2015-11-06 08:46
281 查看
/* * Copyright (c++) 2015 烟台大学计算机学院 * All right reserved. * 文件名称:project3.cpp * 作 者: 商文轲 * 完成日期:2015年11月6日 * 版 本 号:v1.9 * */
以下程序均采用多文件组织形式,用到二叉树链式存储算法库btree.b,只将主函数列出
(1)计算二叉树节点个数
#include <stdio.h> #include "btree.h" 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; }
总结:输出所有节点数时:如果是空树,返回为零;否则,总结点数=左子树节点+右子树节点+1。
(2)输出所有叶子节点;
#include <stdio.h> #include "btree.h" 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; }
总结:大条件为树不为空,节点既没有左子树也没有右子树时为叶子节点,输出,否则利用递归一直循环找出。
相关文章推荐
- 黑马程序员---自学随堂笔记----异常
- 细说Cocos2d-JS——从项目构造说起
- weblogic配置路径
- uva 1152 ——4 Values whose Sum is 0
- 采用 audio 和 embed 实现浏览器的兼容性页音频播放
- 第十周项目3--利用二叉树遍历思想解决问题(2)
- Linux 中的静态库和动态库简介及生成过程示例
- 网友整理的EasyUI扩展库
- 第十周实践项目1 - 二叉树算法库
- 工作周报066
- 第10周上机实践项目3 - 利用二叉树遍历思想解决问题
- web性能测试基本性能指标
- C++和java多态的区别
- C# VS2010中,用微软自带的System.Data.OracleClient来连接Oracle数据库
- 性能指标的计算
- Win10 TH2准正式版10586发布:已修复问题+已知问题汇总
- 第九周项目3-稀疏矩阵的三元组表示的实现(1)
- 第十周项目3-利用二叉树遍历思想解决问题(1)计算二叉树节点个数
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(1)
- 数据库关系模式