第十周 项目三 利用二叉树遍历思想解决问题(3)
来源:互联网 发布:知识点梳理软件 编辑:程序博客网 时间:2024/05/20 19:28
/* *Copyright (c)2015, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:Graph.cpp *作 者:苏凯祺 *完成日期:2014年12月18号 *版 本 号:v1.0 *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (3)求二叉树b的叶子节点个数*btreee.h见算法库 */ #include <stdio.h>#include "btree.h"int LeafNodes(BTNode *b) //求二叉树b的叶子节点个数{ int num1,num2; if (b==NULL) return 0; else 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;}
运行结果:
0 0
- 第十周 项目三 利用二叉树遍历思想解决问题
- 第十周项目三:利用二叉树遍历思想解决问题
- 第十周项目三----利用二叉树遍历思想解决问题
- 第十周项目三-利用二叉树遍历思想解决问题
- 第十周-项目三 利用二叉树遍历思想解决问题
- 第十周项目三 利用二叉树遍历思想解决问题
- 第十周 项目三 【利用二叉树遍历思想解决问题】
- 第十周 项目三-利用二叉树遍历思想解决问题
- 第十周项目三 利用二叉树遍历思想解决问题
- 第十周 项目三 利用二叉树遍历思想解决问题(3)
- 第十周项目三 利用二叉树遍历思想解决问题(1、2、3、4)
- 第十周-项目3 - 利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周-项目3 - 利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周 项目3-利用二叉树遍历思想解决问题
- 第十周项目3利用二叉树遍历思想解决问题
- 第十周 项目3--利用二叉树遍历思想解决问题
- 第十二周项目4 二叉树排序树中的查找路径
- 第九周实践项目三---稀疏矩阵的三元组表示的实现及应用
- 快速排序
- 第十六周项目(1):验证算法7——归并排序
- ZZUOJ-10434: good string
- 第十周 项目三 利用二叉树遍历思想解决问题(3)
- 第三周-项目2 - 建设“顺序表”算法库
- 【第16周-内部排序项目1—直接插入排序】
- 第十六周项目1-验证算法(3)冒泡排序
- 第16周—项目4 英文单词的基数排序
- 验证算法(4)快速排序
- 第十周 项目三 利用二叉树遍历思想解决问题(4)
- 【UWP通用应用开发】使用Toast通知与动态磁贴
- 第十二周项目三-----深度优先遍历