在本篇文章里小编给大家整理的是一篇关于python树的同构学习笔记以及相关实例代码内容，有需要的朋友们学习下。

一、题意理解 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构的”。现给定两棵树，请你判断它们是否是同构的。 输入格式：输入给出2棵二叉树的信息： 先在一行中给出该树的结点树，随后N行 第i行对应编号第i个结点，给出该结点中存储的字母、其左孩子结点的编号、右孩子结点的编号 如果孩子结点为空，则在相应位置给出“-” 如下图所示，有多种表示的方式，我们列出以下两种： 二、求解思路 搜到一篇也是讲这个的，但是那篇并没有完全用到单向链表的方法，所以研究了一