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

最新推荐文章于 2022-07-20 11:38:25 发布

学习有深度

最新推荐文章于 2022-07-20 11:38:25 发布

阅读量687

点赞数

本文链接：https://blog.csdn.net/Wang_Xu_/article/details/49740915

版权

本文通过项目3介绍了如何利用二叉树遍历的思想解决实际问题。作者在实践中体会到，画图是理解递归的重要方法。通过画图，不仅能从全局把握递归的运作，还能关注到细节，从而加深对递归概念的掌握。

摘要由CSDN通过智能技术生成

/*        
 *          烟台大学计算机与控制工程学院       
 *文件名称：mian.cpp       
 *作    者：王旭       
 *完成日期：2015年11月9日       
 *版 本 号：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相似。）
  
 *            
 *输入描述：A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))
 *程序输出：无
 */

main.cpp：

#include <stdio.h>
#include "btree.h"

int Nodes(BTNode *b)
{
    if (b==NULL)
        return 0;
    else
        return Nodes(b->lchild)+Nodes(b->rchild)+1;   //递归
}
int main()
{
    BTNode *b1, *b2, *b3,*b;
    CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");
    printf("二叉树节点个数: %d\n", Nodes(b));
	printf("二叉树中所有的叶子节点是: ");
    DispLeaf(b);
    printf("\n");
	printf("二叉树b的叶子节点个数: %d\n",LeafNodes(b));
	printf("值为\'K\'的节点在二叉树中出现在第 %d 层上n",Level(b,'K',1));
	printf("\n");
	C