狗家全职店面

发一个狗家oa。
如果判断两棵树相似， 相似的定义是相同或者左右子树相反。

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

带买。 pass 保佑我onsite吧！

byfwh 发表于 2018-12-10 00:36
感谢回复 我猜也是O(4^N) 就是不知如何证明

你好，我查到一个证明，感觉是对的。https://zhanghuimeng.github.io/p ... alent-binary-trees/

  利口 951 ?

umahaspersisten 发表于 2018-12-10 23:16
你好，我查到一个证明，感觉是对的。https://zhanghuimeng.github.io/post/leetcode-951-flip-equivalent ...

哇 感谢感谢 祝offer多多

请问这里的N指的是树的高度吗？

byfwh 发表于 2018-12-9 23:41
请问这里的N指的是树的高度吗？

对 树的depth

论坛匿名用户 发表于 2018-12-10 00:31
对 树的depth

感谢回复 我猜也是O(4^N) 就是不知如何证明

请问dfs优化了什么啊？

byfwh 发表于 2018-12-10 00:36
感谢回复 我猜也是O(4^N) 就是不知如何证明

每个要比较四次 l1.left=l2.left l1.right=l2.right l1.left=l2.right l1.right=l2.left

shaonan 发表于 2018-12-10 00:37
请问dfs优化了什么啊？

我也不清楚 随口说的 网上比较好的办法是做hashmap

论坛匿名用户 发表于 2018-12-10 05:25
每个要比较四次 l1.left=l2.left l1.right=l2.right l1.left=l2.right l1.right=l2.left

懂了 谢谢 祝offer

byfwh 发表于 2018-12-10 05:30
懂了 谢谢 祝offer

多谢多谢！