📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 5655| 回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

[树/链表/图] Morris Traversal 的问题

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
发现很多树的题目都不得不用Morris来做。
e.g.
https://leetcode.com/problems/binary-tree-inorder-traversal/solution/

http://www.cnblogs.com/AnnieKim/archive/2013/06/15/morristraversal.html

感觉真的好难写呐~~

上一篇:Binary Search的总结帖
下一篇:求推荐CS基础知识教材
推荐
O0ooo0O 2018-7-5 12:56:39 | 只看该作者
全局:
leetcode里面发这种code都是在害人

评分

参与人数 1大米 +5 收起 理由
atlantic7200 + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
O0ooo0O 2018-7-5 12:55:37 | 只看该作者
全局:

额 就是会改变树的结构 不能多线程 production里面一个数据要保证可以被多个线程同时读取

评分

参与人数 1大米 +3 收起 理由
leetcod_ + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
Alfred.G 2018-7-5 12:38:26 | 只看该作者
全局:
Morris这种遍历还会改动树的结构 简直就是邪教 你在production code中万一出什么意外情况tree也没遍历完树也炸了... 直接准备下家吧...
回复

使用道具 举报

🔗
idatascience 2018-7-5 11:04:11 | 只看该作者
全局:
这个第一题只要用iterative做就可以了吧?
回复

使用道具 举报

🔗
O0ooo0O 2018-7-5 11:15:57 | 只看该作者
全局:
为什么?用Stack就好了啊?Morris不能支持多线程,平时不可能会用到,最好不要给自己找麻烦在面试的时候去实现它。
回复

使用道具 举报

🔗
idatascience 2018-7-5 11:19:43 | 只看该作者
全局:
O0ooo0O 发表于 2018-7-5 11:15
为什么?用Stack就好了啊?Morris不能支持多线程,平时不可能会用到,最好不要给自己找麻烦在面试的时候去 ...

楼主估计是想实现O(1)的空间复杂度,其实没有必要。Morris超出面试范围了。
回复

使用道具 举报

🔗
 楼主| leetcod_ 2018-7-5 12:04:58 | 只看该作者
全局:
O0ooo0O 发表于 2018-7-5 11:15
为什么?用Stack就好了啊?Morris不能支持多线程,平时不可能会用到,最好不要给自己找麻烦在面试的时候去 ...

请问你说的多线程是啥意思?
回复

使用道具 举报

全局:
不建议morris, 第一次听到的时候我太意外了, 说还有o1 space做的.

然后没有哪个题是非morris做不了的吧.. ? tree 无非是graph的特殊, 你graph都能解的tree必然能解.. 没morris什么事.

这个题算特殊点吧.. 两个解法 1) in order traversal - recursion 2) in order traversal - iterative
回复

使用道具 举报

🔗
O0ooo0O 2018-7-5 12:54:12 | 只看该作者
全局:
leetcod_ 发表于 2018-7-5 12:04
请问你说的多线程是啥意思?

楼上正解
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表