第九周项目3(1)-计算二叉树节点个数
来源:互联网 发布:win7 关闭端口443 编辑:程序博客网 时间:2024/05/21 13:23
- /*
- *Copyright(c)2017,烟台大学计算机学院
- *All right reserved.
- *文件名:sk.cpp btree.h btree.cpp
- *作者:盛凯
- *完成日期:2017年11月9日
- *版本号:v1.0
- *
- *问题描述:二叉树节点个数
- *输入描述:无
- *程序输出:见运行结果
- */
- sk.cpp:
- #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;
}- 反思:运用了递归便利,递归的算法使程序更简单明了。
阅读全文
0 0
- 第九周项目3(1)-计算二叉树节点个数
- 第十周 项目3-1-计算二叉树节点个数
- 第九周项目3(3)- 求二叉树b的叶子节点个数
- 第九周项目三(1) 二叉树遍历问题-求节点个数
- 第10周 项目3—(1)计算二叉树节点个数
- 第10周—项目3(1)计算二叉树节点个数
- 第十周 项目3 (1) 计算二叉树节点个数
- 第十周项目3 计算二叉树节点个数
- 第十周项目3 计算二叉树节点个数
- 第10周 项目3-计算二叉树节点个数
- 第十周项目3利用二叉树遍历解决问题(计算二叉树节点个数)
- 第十周项目(3):利用二叉树遍历思想解决问题(1)计算二叉树的节点个数
- 第十周项目3-利用二叉树遍历思想解决问题(1)计算二叉树节点个数
- 第10周项目3-利用二叉树遍历思想解决问题(1)计算二叉树节点个数
- 第十周项目--【计算二叉树节点个数】
- 第九周项目三(3)求叶节点个数
- 数据结构(十)完全二叉树节点个数计算
- 第十周项目3-利用二叉树遍历思想解决问题(3)求二叉树b的叶子节点个数
- 安裝Ubuntu DHCP Server
- java中Math方法的ceil,floor,round方法
- 第十一周项目3-图遍历算法实现
- 第11周 项目1
- es6学习第2天,迭代器
- 第九周项目3(1)-计算二叉树节点个数
- checkbox:用jquery写的
- Intellij 编译报错:不支持diamond 运算符
- hive与es交互bug
- set XACT_ABORT ON与判断事务的异同
- Array Util (C#)
- 【第七周】项目3-负数把正数赶出队列
- gulp简单入门
- 第九周项目二