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

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

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值