r*r
2 楼
经费可以用来买老尼的镜头... :)
可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
我要好好想一想.
可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
我要好好想一想.
h*e
3 楼
我最近在做一道用parent，left, right指针前中后序遍历binary tree
的题目，觉得比通常的用left,right和stack的难一些。你做过吗？
【在 p*****2 的大作中提到】
: 有人上道题大家讨论吗？
的题目，觉得比通常的用left,right和stack的难一些。你做过吗？
【在 p*****2 的大作中提到】
: 有人上道题大家讨论吗？
c*y
4 楼
orz
baozi!!
baozi!!
l*a
5 楼
那个比stack容易吧.
no need to do stack.push();
for stack.pop() ,just use current->parent
【在 h****e 的大作中提到】
: 我最近在做一道用parent，left, right指针前中后序遍历binary tree
: 的题目，觉得比通常的用left,right和stack的难一些。你做过吗？
no need to do stack.push();
for stack.pop() ,just use current->parent
【在 h****e 的大作中提到】
: 我最近在做一道用parent，left, right指针前中后序遍历binary tree
: 的题目，觉得比通常的用left,right和stack的难一些。你做过吗？
r*r
6 楼
好吧. 吃完饭回来发几个双黄的.
h*e
7 楼
你说的这个有用visited flag吗？
【在 l*****a 的大作中提到】
: 那个比stack容易吧.
: no need to do stack.push();
: for stack.pop() ,just use current->parent
【在 l*****a 的大作中提到】
: 那个比stack容易吧.
: no need to do stack.push();
: for stack.pop() ,just use current->parent
v*a
8 楼
re
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
l*a
9 楼
不用啊
以前讨论国多少遍了
把你的stack solution直接翻译一下就OK
【在 h****e 的大作中提到】
: 你说的这个有用visited flag吗？
以前讨论国多少遍了
把你的stack solution直接翻译一下就OK
【在 h****e 的大作中提到】
: 你说的这个有用visited flag吗？
i*e
10 楼
re
【在 v***a 的大作中提到】
: re
【在 v***a 的大作中提到】
: re
Z*Z
11 楼
不用，拣一个你觉得不好写的贴上来一起研究研究:)
【在 h****e 的大作中提到】
: 你说的这个有用visited flag吗？
【在 h****e 的大作中提到】
: 你说的这个有用visited flag吗？
t*x
12 楼
re包子。
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
Z*Z
13 楼
我刚才做了一下序列化二叉树到string然后读回来的题，递归的很好写。用stack的版本
，序列化时也很好写，但是反序列化的时候变得比较tricky，求拍或同感
【在 p*****2 的大作中提到】
: 有人上道题大家讨论吗？
，序列化时也很好写，但是反序列化的时候变得比较tricky，求拍或同感
【在 p*****2 的大作中提到】
: 有人上道题大家讨论吗？
a*l
14 楼
re! cong! baozi!
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
p*2
15 楼
这个东西我做一下练练。多谢。
【在 h****e 的大作中提到】
: 我最近在做一道用parent，left, right指针前中后序遍历binary tree
: 的题目，觉得比通常的用left,right和stack的难一些。你做过吗？
t*3
16 楼
你让卖家LIST N+， 发个C+，然后报告说退不了了。
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
p*2
17 楼
preorder这个怎么样？
def preorder(root):
n=root
while n!=None:
print n.val
if n.left!=None:
n=n.left
elif n.right!=None:
n=n.right
else:
while(n.parent!=None and (n!=n.parent.left or n.parent.right==
None)):
n=n.parent
n=n.parent
if(n!=None):
n=n.right
def preorder(root):
n=root
while n!=None:
print n.val
if n.left!=None:
n=n.left
elif n.right!=None:
n=n.right
else:
while(n.parent!=None and (n!=n.parent.left or n.parent.right==
None)):
n=n.parent
n=n.parent
if(n!=None):
n=n.right
l*y
18 楼
re,what a BSO!
l*a
19 楼
不太对，要找到一个n.parent.right!=None的才可以用
否则。。。
【在 p*****2 的大作中提到】
: preorder这个怎么样？
: def preorder(root):
: n=root
: while n!=None:
: print n.val
: if n.left!=None:
: n=n.left
: elif n.right!=None:
: n=n.right
: else:
否则。。。
【在 p*****2 的大作中提到】
: preorder这个怎么样？
: def preorder(root):
: n=root
: while n!=None:
: print n.val
: if n.left!=None:
: n=n.left
: elif n.right!=None:
: n=n.right
: else:
v*n
20 楼
orz
chi!
chi!
l*a
21 楼
我打算这么写
while(1)
{
if(current->parent==NULL) return;
if(current->parent->left==current&¤t->parent->right)
{ current=current->parent->right; break; }
current=current->parent;
}
【在 l*****a 的大作中提到】
: 不太对，要找到一个n.parent.right!=None的才可以用
: 否则。。。
while(1)
{
if(current->parent==NULL) return;
if(current->parent->left==current&¤t->parent->right)
{ current=current->parent->right; break; }
current=current->parent;
}
【在 l*****a 的大作中提到】
: 不太对，要找到一个n.parent.right!=None的才可以用
: 否则。。。
l*a
22 楼
re
【在 r*********r 的大作中提到】
: 好吧. 吃完饭回来发几个双黄的.
【在 r*********r 的大作中提到】
: 好吧. 吃完饭回来发几个双黄的.
p*2
23 楼
inorder 这个行不行
def inorder(root):
f=0
n=root
while n!=None:
if f==2:
if n.parent!=None and n==n.parent.left:
f=1
n=n.parent;
elif f==1:
print n.val
if n.right!=None:
f=0
n=n.right
else:
f=2
else:
if n.left!=None:
n=n.left
else:
f=1
def inorder(root):
f=0
n=root
while n!=None:
if f==2:
if n.parent!=None and n==n.parent.left:
f=1
n=n.parent;
elif f==1:
print n.val
if n.right!=None:
f=0
n=n.right
else:
f=2
else:
if n.left!=None:
n=n.left
else:
f=1
M*u
24 楼
re
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
p*2
25 楼
刚回来。是不对。
【在 l*****a 的大作中提到】
: 不太对，要找到一个n.parent.right!=None的才可以用
: 否则。。。
d*g
26 楼
baozi
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
p*2
27 楼
postorder?
def postorder(root):
f=0
n=root
while n!=None:
if f==2:
print n.val
if n.parent!=None and n==n.parent.left:
f=1
n=n.parent
elif f==1:
if n.right!=None:
f=0
n=n.right
else:
f=2
else:
if n.left!=None:
n=n.left
else:
f=1
def postorder(root):
f=0
n=root
while n!=None:
if f==2:
print n.val
if n.parent!=None and n==n.parent.left:
f=1
n=n.parent
elif f==1:
if n.right!=None:
f=0
n=n.right
else:
f=2
else:
if n.left!=None:
n=n.left
else:
f=1
j*u
28 楼
包子
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
p*2
29 楼
按照这个思路又写了一个preorder
def preorder2(root):
f=0
n=root
while n!=None:
if f==2:
if n.parent!=None and n==n.parent.left:
f=1
n=n.parent
elif f==1:
if n.right!=None:
f=0
n=n.right
else:
f=2
else:
print n.val
if n.left!=None:
n=n.left
else:
f=1
def preorder2(root):
f=0
n=root
while n!=None:
if f==2:
if n.parent!=None and n==n.parent.left:
f=1
n=n.parent
elif f==1:
if n.right!=None:
f=0
n=n.right
else:
f=2
else:
print n.val
if n.left!=None:
n=n.left
else:
f=1
T*r
30 楼
研究啥东东？新的FF CMOS？
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
p*2
31 楼
版本
这个我一会儿做一下
【在 Z*****Z 的大作中提到】
: 我刚才做了一下序列化二叉树到string然后读回来的题，递归的很好写。用stack的版本
: ，序列化时也很好写，但是反序列化的时候变得比较tricky，求拍或同感
x*c
32 楼
re
【在 r*********r 的大作中提到】
: 好吧. 吃完饭回来发几个双黄的.
【在 r*********r 的大作中提到】
: 好吧. 吃完饭回来发几个双黄的.
l*a
33 楼
你搞了些flag看着不舒服
i will goto leftmost, then each time call FindInOrderNext()
【在 p*****2 的大作中提到】
: inorder 这个行不行
: def inorder(root):
: f=0
: n=root
: while n!=None:
: if f==2:
: if n.parent!=None and n==n.parent.left:
: f=1
: n=n.parent;
: elif f==1:
i will goto leftmost, then each time call FindInOrderNext()
【在 p*****2 的大作中提到】
: inorder 这个行不行
: def inorder(root):
: f=0
: n=root
: while n!=None:
: if f==2:
: if n.parent!=None and n==n.parent.left:
: f=1
: n=n.parent;
: elif f==1:
b*e
34 楼
re
【在 x****c 的大作中提到】
: re
【在 x****c 的大作中提到】
: re
p*2
35 楼
我觉得有flag这个思路更清晰。写code不容易出错。当然前提是我写的code是对的。
【在 l*****a 的大作中提到】
: 你搞了些flag看着不舒服
: i will goto leftmost, then each time call FindInOrderNext()
L*k
36 楼
re
l*a
37 楼
你搞了些多余的东西。面试管不会让你过的///
【在 p*****2 的大作中提到】
:
: 我觉得有flag这个思路更清晰。写code不容易出错。当然前提是我写的code是对的。
【在 p*****2 的大作中提到】
:
: 我觉得有flag这个思路更清晰。写code不容易出错。当然前提是我写的code是对的。
k*t
38 楼
RE
p*2
39 楼
啥是多余的？一个flag就多余了？哪个面试官规定不能用flag呢？
【在 l*****a 的大作中提到】
: 你搞了些多余的东西。面试管不会让你过的///
j*n
40 楼
re
p*2
41 楼
版本
这题的话，recursion面试是不是就够了？
【在 Z*****Z 的大作中提到】
: 我刚才做了一下序列化二叉树到string然后读回来的题，递归的很好写。用stack的版本
: ，序列化时也很好写，但是反序列化的时候变得比较tricky，求拍或同感
r*n
42 楼
re
l*a
43 楼
问题是不需要啊。。
【在 p*****2 的大作中提到】
:
: 版本
: 这题的话，recursion面试是不是就够了？
【在 p*****2 的大作中提到】
:
: 版本
: 这题的话，recursion面试是不是就够了？
S*t
44 楼
re
p*2
45 楼
谁规定需要和不需要呢？空间是O(1)的就是一个变量而已，又不是O（n）的。不同的算
法，少用一个变量的算法就更好？那样说的话，你的算法还多用了循环了吧？而且
while(true)看起来也不舒服呀。我觉得多用一个变量面试不是什么问题。
【在 l*****a 的大作中提到】
: 问题是不需要啊。。
c*f
46 楼
re
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
l*a
47 楼
那好。你就这么做吧
我只表达我的观点
【在 p*****2 的大作中提到】
:
: 谁规定需要和不需要呢？空间是O(1)的就是一个变量而已，又不是O（n）的。不同的算
: 法，少用一个变量的算法就更好？那样说的话，你的算法还多用了循环了吧？而且
: while(true)看起来也不舒服呀。我觉得多用一个变量面试不是什么问题。
我只表达我的观点
【在 p*****2 的大作中提到】
:
: 谁规定需要和不需要呢？空间是O(1)的就是一个变量而已，又不是O（n）的。不同的算
: 法，少用一个变量的算法就更好？那样说的话，你的算法还多用了循环了吧？而且
: while(true)看起来也不舒服呀。我觉得多用一个变量面试不是什么问题。
d*0
48 楼
re
p*2
49 楼
我觉得这个变量还是需要的。面试的时候问我问题，我有我的算法。这题要求不能使用
recursion和stack，这是限制。我想到了我的算法，我的算法需要一个flag来实现。我
写code实现了。基本就可以了吧？面试官会因为有另外一种算法少使用一个变量而毙掉
我？这个我不是很明白。不过你是大牛，如果我的理解有误还请指出来。
【在 l*****a 的大作中提到】
: 那好。你就这么做吧
: 我只表达我的观点
r*n
50 楼
re
A*l
51 楼
这种变量确实应该尽可能少用，因为不具备可扩展性以及scalability
【在 p*****2 的大作中提到】
:
: 我觉得这个变量还是需要的。面试的时候问我问题，我有我的算法。这题要求不能使用
: recursion和stack，这是限制。我想到了我的算法，我的算法需要一个flag来实现。我
: 写code实现了。基本就可以了吧？面试官会因为有另外一种算法少使用一个变量而毙掉
: 我？这个我不是很明白。不过你是大牛，如果我的理解有误还请指出来。
【在 p*****2 的大作中提到】
:
: 我觉得这个变量还是需要的。面试的时候问我问题，我有我的算法。这题要求不能使用
: recursion和stack，这是限制。我想到了我的算法，我的算法需要一个flag来实现。我
: 写code实现了。基本就可以了吧？面试官会因为有另外一种算法少使用一个变量而毙掉
: 我？这个我不是很明白。不过你是大牛，如果我的理解有误还请指出来。
T*t
52 楼
我也要
p*2
53 楼
不明白。能不能具体谈谈？
【在 A**l 的大作中提到】
: 这种变量确实应该尽可能少用，因为不具备可扩展性以及scalability
a*e
54 楼
re
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
A*l
55 楼
sorry，我是从最后帖子看的，之前没看代码，以为你用了O(n)的额外变量
刚才把讨论和代码都看了一遍
不过我还是同意楼上的观点，尽可能少用额外变量，在loop里面放了这么一个状态机
是人为的把code弄复杂了，象楼上提炼出一个primitive function来简化design是值
得赞许的思维方式。
除非，你这个遍历是能够证明为效率很高的，大量使用的话可以提高performance
【在 p*****2 的大作中提到】
:
: 不明白。能不能具体谈谈？
刚才把讨论和代码都看了一遍
不过我还是同意楼上的观点，尽可能少用额外变量，在loop里面放了这么一个状态机
是人为的把code弄复杂了，象楼上提炼出一个primitive function来简化design是值
得赞许的思维方式。
除非，你这个遍历是能够证明为效率很高的，大量使用的话可以提高performance
【在 p*****2 的大作中提到】
:
: 不明白。能不能具体谈谈？
r*r
56 楼
回来晚了. 包子不够, 谁先高利贷借我一些...
回终结者: 做图像处理的.
【在 T********r 的大作中提到】
: 研究啥东东？新的FF CMOS？
回终结者: 做图像处理的.
【在 T********r 的大作中提到】
: 研究啥东东？新的FF CMOS？
p*2
57 楼
还是不明白。我觉得这是两种算法来解决这个问题呀。我这种算法就是需要这么一个变
量才行。我想应该首先从算法上着手讨论吧？面试的时候肯定也是先说算法，然后写
code，会因为算法需要一个变量就被毙掉？如果同样的算法，当然是应该少用变量了。
这个我能明白。另外就是题目加了很多限制，不能recursion, 不能用stack, 并没有说
不能用一个变量呀。
在loop里面放了这么一个状态机
还有就是这句话什么意思呀？怎么叫人为的弄复杂了？不用这个变量根本不能完成这个
算法呀。你的意思是算法本身就很复杂？
【在 A**l 的大作中提到】
: sorry，我是从最后帖子看的，之前没看代码，以为你用了O(n)的额外变量
: 刚才把讨论和代码都看了一遍
: 不过我还是同意楼上的观点，尽可能少用额外变量，在loop里面放了这么一个状态机
: 是人为的把code弄复杂了，象楼上提炼出一个primitive function来简化design是值
: 得赞许的思维方式。
: 除非，你这个遍历是能够证明为效率很高的，大量使用的话可以提高performance
b*g
58 楼
baozi
a*s
59 楼
re包子。
幸福啊
幸福啊
G*e
60 楼
re
c*t
61 楼
re
【在 r*********r 的大作中提到】
: 好吧. 吃完饭回来发几个双黄的.
【在 r*********r 的大作中提到】
: 好吧. 吃完饭回来发几个双黄的.
l*m
62 楼
re
h*y
63 楼
re
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
s*d
64 楼
re,
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
i*f
65 楼
Nikon好像跟政府，警察局，学校的关系很铁。
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
R*a
66 楼
csi里都用nikon，偶尔有台dslr不是nikon还是fuji的
【在 i***f 的大作中提到】
: Nikon好像跟政府，警察局，学校的关系很铁。
【在 i***f 的大作中提到】
: Nikon好像跟政府，警察局，学校的关系很铁。
a*e
67 楼
对焦好，抓红灯一抓一个准
【在 i***f 的大作中提到】
: Nikon好像跟政府，警察局，学校的关系很铁。
【在 i***f 的大作中提到】
: Nikon好像跟政府，警察局，学校的关系很铁。
i*f
68 楼
难道不是手动模式，小光圈，大闪灯？
【在 a***e 的大作中提到】
: 对焦好，抓红灯一抓一个准
【在 a***e 的大作中提到】
: 对焦好，抓红灯一抓一个准
a*i
69 楼
不带这样黑n的
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
【在 r*********r 的大作中提到】
: 经费可以用来买老尼的镜头... :)
: 可惜偶快变成n黑了, 还在自己掏钱买c奸的东西.
: 我要好好想一想.
相关阅读
(SR5) New Sony FE and Zeiss FE lenses in mid OctLeica SL-FF (non-rangefinder) mirrorles system camera!请问哪里买SONY FE 55MM F1.8SONY GC 退现金了metalmetal进来看看CANON ANNOUNCEMENTS COMING IN OCTOBER实体店退货用扫描的receipt可以吧？最近一组毛豆：D板上有什么NIKON TO SONY A6000 LENS ADAPTOR 推荐码？现在可以喊关西价收购a7s吗?K3 + 50 1.8+ flash $650SONY A6000 和 Panasonic G7,应该选哪一个？如何备份大量照片？Sony RX1 II Camera Coming in October 20152015 班夫行 航拍 第三弹！警钟长鸣，本版业余摄影师傅要引以为戒棒大的老巢 ...大家都怎么备份照片1DX greymarket $3899滨州红叶求推荐