2021年1月10日
树的同构
摘要： 同构的定义：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。 更加具体的理解为：两棵树中的每两个对应结点的孩子必须相同，左右位置可不一样。 树的存储结构：结构数组。链表在对输入进行存储时没有数组方便。 如：输入如下样例后结构数组内容 8 A 1 2 B 阅读全文
posted @ 2021-01-10 22:03 完全感覚Dreamer 阅读(533) 评论(0) 推荐(0)