第十周--项目3用二叉树遍历思想解决问题(1)(2)
来源:互联网 发布:葛饰北斋 知乎 编辑:程序博客网 时间:2024/06/05 04:03
/* * 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;}
总结:大条件为树不为空,节点既没有左子树也没有右子树时为叶子节点,输出,否则利用递归一直循环找出。
0 0
- 第十周--项目3用二叉树遍历思想解决问题(1)(2)
- 第十周项目3-用二叉树遍历思想解决问题(1)&(2)
- 第十周项目三 利用二叉树遍历思想解决问题(1、2、3、4)
- 第十周项目3-用二叉树遍历思想解决问题
- 第十周--项目3用二叉树遍历思想解决问题(3)(4)
- 第十周--项目3用二叉树遍历思想解决问题(5)
- 第十周项目3--利用二叉树遍历思想解决问题(2)
- 第十周项目3-利用二叉树遍历思想解决问题(2)输出所有叶子节点
- 第十周 项目3-利用二叉树遍历思想解决问题(2)
- 第十周项目3【利用二叉树遍历思想解决问题】(2)
- 第十周项目3 利用二叉树的遍历思想解决问题(2)
- 第十周项目3-利用二叉树遍历思想解决问题(2)
- 第十周项目3-利用二叉树遍历思想解决问题(2)
- 第十周 项目3 利用二叉树遍历思想解决问题(2)
- 第十周项目3-利用二叉树遍历思想解决问题(2)
- 第十周项目3--利用二叉树遍历思想解决问题(1)
- 第十周 项目3-利用二叉树遍历思想解决问题(1)
- 第十周项目3 利用二叉树遍历思想解决问题(1)
- VIM Resources
- 一步一步在ubuntu上安装即时通讯服务器-Openfire
- listview中header和footer以及对postion等的处理
- 第10周 项目3-利用二叉树遍历思想解决问题
- Android访问网络,使用HttpURLConnection还是HttpClient?
- 第十周--项目3用二叉树遍历思想解决问题(1)(2)
- 【.Net码农】jquery ajax 向后台传递数组参数示例
- php 连接access、sqlserver
- javascript判断浏览器
- 跨语言通信方案的比较—Thrift、Protobuf和Avro
- dom4j解析——增删改查元素、属性
- 彻底解决RatingBar图片拉伸
- java源码分析之LinkedList
- MFC文本和字体