[TOC]
更新、更全的《数据结构与算法》的更新网站,更有python、go、人工智能教学等着你:https://www.cnblogs.com/nickchen121/p/11407287.html
一、题意理解
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构的”。现给定两棵树,请你判断它们是否是同构的。
输入格式:输入给出2棵二叉树的信息:
- 先在一行中给出该树的结点树,随后N行
- 第i行对应编号第i个结点,给出该结点中存储的字母、其左孩子结点的编号、右孩子结点的编号
- 如果孩子结点为空,则在相应位置给出“-”
如下图所示,有多种表示的方式,我们列出以下两种:
二、求解思路
- 二叉树表示
- 建二叉树
- 同构判别
2.1 二叉树表示
结构数组表示二叉树:静态链表
/* c语言实现 */
2.2 程序框架搭建
需要设计的函数:
- 读数据建二叉树
- 二叉树同构判别
/* c语言实现 */
2.3 如何建二叉树
/* c语言实现 */
2.4 如何判别两二叉树同构
/* c语言实现 */