第九周项目三 利用二叉树便利的思想解决问题(2)
2017-11-08 11:22
204 查看
输出所有叶子节点
/*
文件名称:二叉树遍历的思想解决问题
作 者:胡德杰
完成日期:2017年11月8号
版 本 号:v1.1.27
*/
#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;
}
知识点总结:二叉树遍历算法的应用。
/*
文件名称:二叉树遍历的思想解决问题
作 者:胡德杰
完成日期:2017年11月8号
版 本 号:v1.1.27
*/
#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;
}
知识点总结:二叉树遍历算法的应用。
相关文章推荐
- 第十周项目3-利用二叉树便利思想解决问题
- 第十周项目3-利用二叉树便利思想解决问题
- 第十周项目3—利用二叉树便利思想解决问题(1)(2)(3)
- 第十周项目3-利用二叉树便利思想解决问题
- 第十周项目3-利用二叉树便利思想解决问题
- 第九周 项目3 - 利用二叉树遍历思想解决问题(2)
- 【第九周】项目3-利用二叉树遍历思想解决问题(2)
- 第九周项目3 - 利用二叉树遍历思想解决问题
- 第九周 项目3-利用二叉树遍历思想解决问题
- 第九周项目三—利用二叉树遍历思想解决问题
- 第九周 【项目3 - 利用二叉树遍历思想解决问题】
- 第十周项目3-利用二叉树遍历思想解决问题(3)求二叉树b的叶子节点个数
- 第九周项目3 - 利用二叉树遍历思想解决问题
- 第九周-项目3 - 利用二叉树遍历思想解决问题
- 第九周项目实践3 利用二叉树遍历思想解决问题
- 第十周项目3 利用二叉树的遍历思想解决问题(2)
- 数据结构第九周项目(三)——利用二叉树遍历思想解决问题
- 第九周 【项目3 - 利用二叉树遍历思想解决问题】
- 第九周项目3 - 利用二叉树遍历思想解决问题
- 第九周项目3--利用二叉树遍历思想解决问题