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