第十周项目3利用二叉树遍历解决问题(计算二叉树节点个数)
2015-12-18 08:40
295 查看
函数:
实现:
#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; }
实现:
相关文章推荐
- 【万字总结】图解堆算法、链表、栈与队列(多图预警)
- 十六周 归并排序算法的改进
- 【NCRE】--- 多线程显示进度条
- 汇编指令---CDQ
- 刘宇凡:京东上市突显的致命隐患
- 第十五周项目1 验证算法
- 十一周 项目一 二叉树算法验证(1)
- 第16周外部排序之【项目2】败者树归并模拟
- 第十六周项目1-验证算法(2)希尔排序
- 2015-12-18 第十六周 项目4 - 英文单词的基数排序
- 第4周—项目5 猴子选大王
- Tomcat+JSP(servlet)
- 如何使用virtualbox+devstack搭建neutron网络模式的openstack
- 如何使用virtualbox+devstack搭建neutron网络模式的openstack
- 第十六周-英文单词的基数排序
- 第十四周-二叉排序树的查找
- 第十六周项目1-验证算法(4)快速排序
- 验证算法(8)基数排序
- 第15周项目2-用哈希法组织关键字
- 第十六周 项目三 归并排序算法的改进