The 24/7 lab# Biology - 生物学
w*1
1 楼
我的做法要walk两遍. 先做reverse pre-order walk, 存到另一个stack里, 最后再pop
出来正好就是post-order.
这个似乎不太好.
请高手出来给个正解吧, 我哪都查不到阿
出来正好就是post-order.
这个似乎不太好.
请高手出来给个正解吧, 我哪都查不到阿
L*g
2 楼
http://www.nature.com/news/2011/110831/full/477020a.html
I would definitely not go to a lab like his.
I would definitely not go to a lab like his.
r*o
3 楼
pre-order walk和post-order walk的顺序好像没什么关系啊。
pop
【在 w*****1 的大作中提到】
: 我的做法要walk两遍. 先做reverse pre-order walk, 存到另一个stack里, 最后再pop
: 出来正好就是post-order.
: 这个似乎不太好.
: 请高手出来给个正解吧, 我哪都查不到阿
pop
【在 w*****1 的大作中提到】
: 我的做法要walk两遍. 先做reverse pre-order walk, 存到另一个stack里, 最后再pop
: 出来正好就是post-order.
: 这个似乎不太好.
: 请高手出来给个正解吧, 我哪都查不到阿
k*n
4 楼
of course
【在 L********g 的大作中提到】
: http://www.nature.com/news/2011/110831/full/477020a.html
: I would definitely not go to a lab like his.
【在 L********g 的大作中提到】
: http://www.nature.com/news/2011/110831/full/477020a.html
: I would definitely not go to a lab like his.
w*1
5 楼
reverse pre-order: root, right, left
post-order: left, right, root
【在 r****o 的大作中提到】
: pre-order walk和post-order walk的顺序好像没什么关系啊。
:
: pop
post-order: left, right, root
【在 r****o 的大作中提到】
: pre-order walk和post-order walk的顺序好像没什么关系啊。
:
: pop
c*i
6 楼
老板6am给每个人打电话，这也太夸张了。
j*l
7 楼
你这方法我以前也见过，也总结出来可行
前序是N L R
逆前序是N R L
后序是L R N, 结果恰好和逆前序互为逆序
这种方法把后序化归为前序,思想挺好的
我现在还不知道有没有其他不用mark的非递归后序遍历方法。
【在 w*****1 的大作中提到】
: reverse pre-order: root, right, left
: post-order: left, right, root
前序是N L R
逆前序是N R L
后序是L R N, 结果恰好和逆前序互为逆序
这种方法把后序化归为前序,思想挺好的
我现在还不知道有没有其他不用mark的非递归后序遍历方法。
【在 w*****1 的大作中提到】
: reverse pre-order: root, right, left
: post-order: left, right, root
b*v
8 楼
为什么一般的递归不行？
pop
【在 w*****1 的大作中提到】
: 我的做法要walk两遍. 先做reverse pre-order walk, 存到另一个stack里, 最后再pop
: 出来正好就是post-order.
: 这个似乎不太好.
: 请高手出来给个正解吧, 我哪都查不到阿
pop
【在 w*****1 的大作中提到】
: 我的做法要walk两遍. 先做reverse pre-order walk, 存到另一个stack里, 最后再pop
: 出来正好就是post-order.
: 这个似乎不太好.
: 请高手出来给个正解吧, 我哪都查不到阿
r*o
9 楼
哦，这个想法好。
【在 w*****1 的大作中提到】
: reverse pre-order: root, right, left
: post-order: left, right, root
【在 w*****1 的大作中提到】
: reverse pre-order: root, right, left
: post-order: left, right, root
j*l
10 楼
递归是树遍历的平凡解法，面试时候肯定不会就让你用递归写。
非递归又数后序最麻烦，通常的解法都要用到mark，后序非递归遍历也是清华老严教材
的习题
【在 b******v 的大作中提到】
: 为什么一般的递归不行？
:
: pop
非递归又数后序最麻烦，通常的解法都要用到mark，后序非递归遍历也是清华老严教材
的习题
【在 b******v 的大作中提到】
: 为什么一般的递归不行？
:
: pop
w*1
11 楼
老严用的也是mark?
j*l
12 楼
我们当时任课老师提示就是用mark，还说太难，考试只考前序和中序的非递归，结果考
题是不用递归求二叉树的最大深度（可以用前序和中序非递归实现，也可以用层序的队
列实现)
网上别人给出的老严习题解答，用的也是mark
【在 w*****1 的大作中提到】
: 老严用的也是mark?
题是不用递归求二叉树的最大深度（可以用前序和中序非递归实现，也可以用层序的队
列实现)
网上别人给出的老严习题解答，用的也是mark
【在 w*****1 的大作中提到】
: 老严用的也是mark?
w*1
13 楼
老严用的也是mark?
相关阅读
国内的科研经费现状paper help -- 1 baozi/paper带家属坐飞机 travel award 怎么分？NIBS里面谁做Calcium imaging比较多？问个问题版上求review这事情是怎么操作的？interesting debate on research funding生物专业找工业界工作，撒网海投是不是根本没戏？有了解昨天 FDA批准的bg-12的进来解释一下生物土博，急急急！！！问个问题artical 和 letter report的差别大妈？反弹琵琶：生物千老要盲目转，要瞎折腾, 人生就是打麻将！What does X^X and X^Y mean for drosophila genetics?mitochondrial也遵循中央法则吗？包子，求一篇文章看看老美对生物的讨论把tube插上去放在水浴锅里的那个水上漂叫什么？生物版最有文化回国工作国内大学提供的条件 (转载)