GOUGOU最新电面

最新狗狗电面
三道题 都是关于树的。

第一题，判断两个树是不是相等，这里说的相等是只要值相等就可以，而不是reference相等。
直接递归。问了时间复杂度。注意处理null。

第二题，查询一棵树里面是不是有另一棵树。函数接口： 公共的 布尔 有子树(树节点类型 根 ,  树节点类型 子树根)  大家自己翻译一下。

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

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

):
这个是正经的。上面那个粘贴错了。
... nother-binary-tree/

补充内容 (2017-2-23 12:45):
我的天。这个url论坛不识别。大家看下板凳楼吧

第二题用递归的时间复杂度是O(mn)么？有需要优化到O(n)吗

http://www.geeksforgeeks.org/che ... nother-binary-tree/     不能说太多。

iamone14 发表于 2017-2-22 08:53
第二题用递归的时间复杂度是O(mn)么？有需要优化到O(n)吗

看一下补充内容

楼主补充的是递归链接吗。。。

可以把tree变为hashmap<String, List<Node>>

bigbearlake 发表于 2017-3-13 01:52
可以把tree变为hashmap

能不能给more detail啊 你这儿hashmap是通过node val来找到各类的treenode，然后对每个treenode都做issame函数来判断？

f1371342385 发表于 2017-4-10 06:57
能不能给more detail啊 你这儿hashmap是通过node val来找到各类的treenode，然后对每个treenode都做issam ...

解法都贴出来了。看followup的url。geeksforgeeks那个