类C语言--树习题：判别两棵树是否相等。

最新推荐文章于 2024-10-07 11:57:31 发布

越太

最新推荐文章于 2024-10-07 11:57:31 发布

阅读量4.2k

点赞数 15

分类专栏： # 树文章标签：算法二叉树 c语言

本文链接：https://blog.csdn.net/September_C/article/details/105752531

版权

该博客介绍了如何使用C语言解决算法问题，具体为判断两棵二叉树是否相等。通过比较当前节点及它们的左右子节点来实现递归判断。若当前节点不相等，则确定两树不等；若节点相等，则继续比较其子节点。

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

此代码可以运行，下附有运行区
[题目分析]先判断当前节点是否相等(需要处理为空、是否都为空、是否相等)，如果当前节点不相等，直接返回两棵树不相等;如果当前节点相等，那么就递归的判断他们的左右孩子是否相等。

#include<stdio.h>
#include<stdlib.h>
#include <iostream>
using namespace std;

typedef struct BiTNode
{
   
	char data;
	struct BiTNode *lchild;
	struct BiTNode *rchild;
}BiTNode,*BiTree;

//先序创建二叉树
void CreateBiTree(BiTree &T)
{
   
    char ch; 
    scanf