对iphone5彻底失望，就等11月如诺基亚lumia920 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

对iphone5彻底失望，就等11月如诺基亚lumia920

对iphone5彻底失望，就等11月如诺基亚lumia920# PDA - 掌中宝

p*a2012-09-12 07:09

1 楼

a*a2012-09-12 07:09

2 楼

最近伸了amex blue preferred 和chase sapphire，同时给ld申请副卡，这两卡都都有
比如花够１０００返１５０，和年费，问题是：１）主卡和副卡分别花到１０００，
两张都能反１５０（共３００），还是加起来总共１５０？２）年费是交一份还是两
份。多谢了

s*e2012-09-12 07:09

3 楼

诺基亚地图，照相，无线充电和独特的外观，没有理由不用lumia920

h*n2012-09-12 07:09

4 楼

right child left child?

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

: rt

g*g2012-09-12 07:09

5 楼

虽然没用过blue和sap。应该是一个账户（不管你有几个副卡），一个年费，一次
bonus。

W*r2012-09-12 07:09

6 楼

用Stack，模拟BT的遍历过程，把节点压到Stack里去

a*a2012-09-12 07:09

7 楼

thanks

【在 g******g 的大作中提到】

: 虽然没用过blue和sap。应该是一个账户（不管你有几个副卡），一个年费，一次
: bonus。

p*a2012-09-12 07:09

8 楼

能详细说一下吗?

【在 W**********r 的大作中提到】

: 用Stack，模拟BT的遍历过程，把节点压到Stack里去

g*02012-09-12 07:09

9 楼

It looks like for each node n, you need to swap the node->left and node->
right. You can use BFS to push all nodes to a queue/array, then process one
node at a time.
Or like WindFollower said, use a stack.

r*n2012-09-12 07:09

10 楼

感觉可以模仿postorder的iterative 方法写，也应该得加个visited flag
如下：
void mirror(Node* root)
{
if (root == NULL)
return;
mirror(root->left);
mirror(root->right);

Node* tmp =root->left;
root->left=root->right;
root->right=tmp;
}
void mirror_iter(Node* root)
{
if (root == NULL)
return;
stack nodeStack;
nodeStack.push(root);
while (!nodeStack.empty())
{
Node* curr=nodeStack.top();
if (curr->left != NULL && curr->left->visted==false)
{
nodeStack.push(curr->left);
}
else
{
if (curr->right != NULL && curr->right->visited==false)
{
nodeStack.push(curr->right);
}
else
{
curr->visited=true;
Node* tmp = curr->left;
curr->left=curr->right;
curr->right=tmp;
nodeStack.pop();
}
}
}
}

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

: 能详细说一下吗?