[电面] Google 10.19

1. 验证两棵二叉树是否是 isomorphic

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
font-size:15px">3. 如果是general树怎么办

求大米！！！！

楼主第三问如果是general树应该怎么办啊？

jianpanxia 发表于 2018-10-22 09:24
楼主第三问如果是general树应该怎么办啊？

当前层所有子树 任意两组 都要check一遍

jianpanxia 发表于 2018-10-22 09:24
楼主第三问如果是general树应该怎么办啊？

求加米！

general树可以sort后比较吗？

yb819342347 发表于 2018-10-22 09:35
general树可以sort后比较吗？

怎么个sort法 ？BTW 老哥求加米

sk_master 发表于 2018-10-23 00:07
怎么个sort法 ？BTW 老哥求加米

sort children based on value然后比较相对应的child是不是同构的？我就是想问你这个啊，你咋做的啊？

sk_master 发表于 2018-10-22 09:29
当前层所有子树 任意两组 都要check一遍

嗯，我一开始也是这么想的。但是仔细一想，这个代码实现起来好复杂啊。就没敢往下想。这个follow up是不是不需要写代码。。

楼主，请问下这题时间复杂度是多少？感觉不是O(n)吧？