5-3 树的同构

最新推荐文章于 2022-04-01 22:31:42 发布

Draven__

最新推荐文章于 2022-04-01 22:31:42 发布

阅读量651

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/Draven__/article/details/73648138

版权

本文探讨了如何判断两棵树是否同构。方法是通过题目输入构造两棵树，然后逐一对比每棵树中节点的对应节点及其子节点的元素是否相同，左右孩子结点的元素可以互换。同构条件包括结点个数和元素相同，且每个节点都有相应匹配的同构节点。

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

点击打开链接

首先肯定是通过题目的输入来构造出两棵树，然后我们就对第一棵树中每一个结点来找出第二棵树中的对应结点，然后判断它们的孩子结点元素是否是一样的。两棵树中包含的结点个数和元素必须相同的，而对于第一棵树的每一个结点呢，在第一棵树我们都能找到一个与之对应的结点，并且它们的左右孩子结点的元素是相同的话，当然左右可以互换，这样的两棵树就是同构的。

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
#define null -1
struct TreeNode
{
    char Element;
    int right,left;
}T1[100],T2[100];

int Buildtree(struct T