第十周 项目三 利用二叉树遍历思想解决问题(2)
2015-12-18 08:29
429 查看
/* *Copyright (c)2015, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:Graph.cpp *作 者:苏凯祺 *完成日期:2014年12月18号 *版 本 号:v1.0 *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (2)输出所有叶子节点; *btreee.h见算法库 */ #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; }
运行结果:
相关文章推荐
- 第16周项目4——英文单词的基数排序
- 验证算法(3)冒泡排序
- 第15周项目3 - B-树的基本操作
- 第九周实践项目二--对称矩阵压缩存储的实践和应用
- 第十六周上机实践—项目2—大数据集上排序算法性能的体验
- jQuery复选框全选反选操作
- 2015-12-18 第十六周 排序
- 第十六周项目1-验证算法(1)-直接插入排序
- URLConnection 和 HttpClients 发送请求范例
- 第十六周 学期总结
- C++(简单工厂)
- 第十周 项目三 利用二叉树遍历思想解决问题(1)
- 第十二周项目二----操作用邻接表存储的图
- 数据结构学习心得
- 第十六周项目1-验证算法(2)希尔排序
- 数据结构课后总结
- 验证算法(2)希尔排序
- 冒泡排序
- 学期末总结
- 第十六周 项目3 归并排序算法的改进