您的位置:首页 > 其它

第十周项目三:利用二叉树遍历思想解决问题

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代码:

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: