求助各位，判断树的同构问题

如图，我按照课程讲解选择了结构数组（包含节点元素、左右儿子的下标）来解决问题，经检查BuildTree()应该是没有问题的，各位大佬能帮忙看看Isomorphic()部分的问题吗

还有一题基础的层序遍历题也请大佬帮忙看看

输入处理感觉有点危险，最好自己确认一下是不是全部读进来了
65 66明显语义不对
右子树同时为空和交叉为空漏了
暂时就这些
个人认为从叶子节点向上遍历是更优解（树同构的情况下叶子到根的路径必然相同）
如果不要求一定拿二叉树做，还可以直接按图论的方法存树，然后判边是否相同

树哈希？

下载贴吧APP
看高清直播、视频！

分享到: