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