Twitter 店面

6月份的店面[hide=150]
判断一个二叉树是否是镜面对称，

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

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

间如何处理
[/hide=150]

楼主请问下有环的话怎么做的，不用额外空间是用dfs吗 谢谢

楼主请问下有环的话怎么做的 请加米~

liu夜尽天明 发表于 2019-11-15 15:01
楼主请问下有环的话怎么做的 请加米~

有环的话那就变成了再一个图里面搜索， 最简单的办法是把访问过的结点存起来

Gary.W 发表于 2019-11-15 15:05
有环的话那就变成了再一个图里面搜索， 最简单的办法是把访问过的结点存起来

那样的话岂不是要用额外存储，难道是有环跟不能用额外存储是不同的题目？不需要考虑环是否对称吗？

所以第二问才是如何不用额外空间判断是否有环

Gary.W 发表于 2019-11-15 15:14
所以第二问才是如何不用额外空间判断是否有环

没太明白，问题在我看来有点不well defiend，第二问如果有环，怎么定义symmetric tree呢

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

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