男人的吸引力不在于长相 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

男人的吸引力不在于长相

男人的吸引力不在于长相# Joke - 肚皮舞运动

c*t2012-08-16 07:08

1 楼

上次有人发了 postorder只用一个stack的iteration解法。 inorder有谁有解法？
我用了一个stack还用了一个size n 的hashmap，好像不太漂亮。

B*u2012-08-16 07:08

2 楼

b*m2012-08-16 07:08

3 楼

我一般用这个：
void InOrder(Node *pRoot)
{
Stack s;
Node *pNode = pRoot;

while( pNode || !s.Empty() )
{
while( pNode )
{
s.push(pNode);
pNode = pNode->pLeft;
}
if( !s.Empty() )
{
pNode = s.pop();
Visit(pNode);
pNode = pNode->pRight;
}
}
}

m*n2012-08-16 07:08

4 楼

届是谁？

【在 B*******u 的大作中提到】

: Re

c*t2012-08-16 07:08

5 楼

多谢！

★ 发自iPhone App: ChineseWeb 7.7

【在 b***m 的大作中提到】

: 我一般用这个：
: void InOrder(Node *pRoot)
: {
: Stack s;
: Node *pNode = pRoot;
:
: while( pNode || !s.Empty() )
: {
: while( pNode )
: {

l*o2012-08-16 07:08

6 楼

土豆，俺听说。

【在 m****n 的大作中提到】

: 届是谁？

p*22012-08-16 07:08

7 楼

怎么有个visit function？

【在 b***m 的大作中提到】

: 我一般用这个：
: void InOrder(Node *pRoot)
: {
: Stack s;
: Node *pNode = pRoot;
:
: while( pNode || !s.Empty() )
: {
: while( pNode )
: {

r*e2012-08-16 07:08

8 楼

还要考虑女人的长相...

【在 B*******u 的大作中提到】

: Re

b*m2012-08-16 07:08

9 楼

就是表示访问了这个节点，不用太在意。

【在 p*****2 的大作中提到】

:
: 怎么有个visit function？

B*u2012-08-16 07:08

10 楼

姚晨自从和凌潇肃离婚后，对感情问题一直很低调。前阵子凌潇肃和唐一菲修成正果，
领证结婚，让大众也开始关注姚晨的终身大事。有消息称今天凌晨姚晨接受了摄影师曹
郁的求婚。对此，姚晨工作室宣传表示不知情。“不知道啊，都没去，我也是刚刚看到
的新闻。”
据悉，今日凌晨，摄影师曹郁举行庆生派对，在向女友姚晨求婚成功。当晚曹郁的生日
Party并无明星出席，仅有亲属和私交很近的朋友在场。曹郁求婚时间很长，姚晨始终
在哭，并答应了男友的深情求婚。之前曾网传姚晨与曹郁领证，但都被辟谣，看来这次
两人终于要好事将近了。
曹郁是著名摄影师，摄影才华在圈中备受公认，曾两获金马奖最佳摄影奖。在拍摄电影
《爱出色》期间两人相识并熟悉，当时姚晨担任该片女主角，而曹郁则出任摄影师。
2011年3月，姚晨首度承认恋情，后来也亲口承认了男友曹郁的“名分”。两人相恋以
来十分低调，很少同时出现在公共场合，但感情始终稳定。

【在 m****n 的大作中提到】

: 届是谁？

p*22012-08-16 07:08

11 楼

这样也行？

【在 b***m 的大作中提到】

:
: 就是表示访问了这个节点，不用太在意。