python树的同构学习笔记

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