第十周项目三:利用二叉树遍历思想解决问题
2015-12-07 16:48
204 查看
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:孙立立 完成日期:2015年12月7日 版 本 号:v1.0 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数; (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。 (5)判断二叉树是否相似(关于二叉树t1和t2相似的判断:①t1和t2都是空的二叉树, 相似;②t1和t2之一为空,另一不为空,则不相似;③t1的左子树和t2的左子树是相 似的,且t1的右子树与t2的右子树是相似的,则t1和t2相似。) 输入描述:无 程序输出:测试数据 */
头文件及功能函数详见【二叉树算法库】
main.cpp代码:
相关文章推荐
- 计算机技术当前的主流技术以及其社会需求报告
- 第十四周项目3-二叉树排序
- 用哈希法组织关键字 .
- 第十五周实践项目1—验证算法(2)直接插入排序
- 15周-项目2-用哈希法组织关键字
- PTA是什么?BT-WIFI共存 转帖
- 用递归查找所有子物体
- Shell脚本学习2
- 快速搭建一个成熟,强壮的App框架
- 【转】java.lang.StackOverflowError
- 好久没更了,确实太忙了--dedecms篇
- IO - IOUtils
- Trianglify – 五彩缤纷的 SVG 背景图案
- 第十五周上机实践—项目1(2)—直接插入排序
- 第4周项目1建立单链表
- JS this 与new 及原型链
- 第十三周 项目 验证算法
- 第15周项目2++
- c语言宏定义,可变参数的使用
- Android 基础:http网络通信