摘要：
题意:这个题首先给出一个01序列，这个序列的意思是，从一个树的根开始遍历，遇到0走到一个孩子，遇到1则当前节点返回到它的父亲节点，最后回到树的根。求对这样两个01序列进行遍历后形成的两颗树是否同构。分析：1.这个序列中的0和1个数必须相同，否则无法回到根。有几个0就有几个节点。2.遍历01序列建树，记录每个节点的深度和孩子个数，然后排序进行比较。3.一开始，我记录每个节点的孩子个数仅限于孩子(没有记录孙子，曾孙等)，结果WA了。应该记录每个节点的所有后代的个数。4.这道题我用的是静态链表。代码：View Code 1 #include <iostream> 2 #include & 阅读全文