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?
相关阅读
GST, V5 antibody双包求ChR2和DTR的通用序列 for optogeneticany conference on biotherapeutics this year?Re: 食品好不好就业欢迎大牛进来聊聊beta cell stem/progenitor cell啊问一个弱问题... 为什么测bacteria density的时候要用600nm absorbance？中国是不是考虑搞个自己的顶级杂志？就叫Universe宇宙为什么一些黑心老板肆无忌惮？paper help请问mutagenesis最多能插入过多少个碱基？something to share with friends/young folks求Diabetes文献一篇拉曼光谱法成熟了吗？请推荐anti mouse Rb1的抗体急求paper http://www.ncbi.nlm.nih.gov/pubmed/21125557LY294002 working concentrationAnnexin V/PI 和 TUNEL 对于Apoptosis的检测有何各自的优势和不利?GEO blast 结果解释施一公早年的文章求审稿机会－－genomics, gene expression regulation, molecular biology