D*0
2 楼
二面，现在真是店面还流行二进宫，依然还是做题，然后onsite还是做题，把做题进行
到底吧。
从昨晚接到recruiter的email通知换把一个国人大哥换成了不知哪国人，就有不祥预感
，另外一个是刚加入的一个小三姐。本来以为是这个senior出题，这小三姐在旁听着，
结果这大哥上来就说，翠花，上酸菜吧，小三姐可是毫不客气的把一道新题无情的砸向
了脆弱心灵的我（:)大家别扔鸡蛋啊），废话少说，书归正文：
Given a binary tree where all the right nodes are either empty or leaf nodes
, flip it upside down and turn it into a tree with left leaf nodes.
In the original tree, if a node has right child, it must has left child.
for example, turn these:
1 1
/ /
2 3 2 3
/
4
/
5 6
into these:
1 1
/ /
2---3 2---3
/
4
/
5---6
where 5 is the new root node for the left tree, and 2 for the right tree.
oriented correctly:
5 2
/ /
6 4 3 1
2
/
3 1
她说这个他们新题中的一道，可见大家以后有好几壶够喝的了。
最后磕磕绊绊的总是做出来了。
带头大哥说，来变个型，条件一样，给哥整成这样:
1 1
/ /
2 2
/
4 3 3
/
5
6
哎，实力有限，遇到新题就像遇见丈母娘一样，求个bless，能给个onsite吧。
到底吧。
从昨晚接到recruiter的email通知换把一个国人大哥换成了不知哪国人，就有不祥预感
，另外一个是刚加入的一个小三姐。本来以为是这个senior出题，这小三姐在旁听着，
结果这大哥上来就说，翠花，上酸菜吧，小三姐可是毫不客气的把一道新题无情的砸向
了脆弱心灵的我（:)大家别扔鸡蛋啊），废话少说，书归正文：
Given a binary tree where all the right nodes are either empty or leaf nodes
, flip it upside down and turn it into a tree with left leaf nodes.
In the original tree, if a node has right child, it must has left child.
for example, turn these:
1 1
/ /
2 3 2 3
/
4
/
5 6
into these:
1 1
/ /
2---3 2---3
/
4
/
5---6
where 5 is the new root node for the left tree, and 2 for the right tree.
oriented correctly:
5 2
/ /
6 4 3 1
2
/
3 1
她说这个他们新题中的一道，可见大家以后有好几壶够喝的了。
最后磕磕绊绊的总是做出来了。
带头大哥说，来变个型，条件一样，给哥整成这样:
1 1
/ /
2 2
/
4 3 3
/
5
6
哎，实力有限，遇到新题就像遇见丈母娘一样，求个bless，能给个onsite吧。
R*n
3 楼
最近找律师找得好头痛，大家有没有好的律师帮忙推荐一下，如果不方便推荐具体的律
师，推荐一下找律师的资源也好啊，比如说网站，什么的，可以看到哪位律师比较靠谱
，哪位比较不靠谱等等，现在真的是感觉无从下手啊，非常感谢！
师，推荐一下找律师的资源也好啊，比如说网站，什么的，可以看到哪位律师比较靠谱
，哪位比较不靠谱等等，现在真的是感觉无从下手啊，非常感谢！
W*e
4 楼
【 以下文字转载自 WorldNews 讨论区 】
发信人: tomnjerry (tom jerry), 信区: WorldNews
标 题: 谢国忠：走向滞胀
发信站: BBS 未名空间站 (Sun Jan 31 16:07:21 2010, 美东)
谢国忠：走向滞胀
2010年1月26日
谢国忠
2009年，中国的外汇储备增长4530亿美元，相当于2008年GDP的10%，银行贷款
总额(9.6万亿元人民币)的32%，名义GDP的增长率则为5%。显然，是财政和金融方面的
因素推动了中国的经济增长。这反映了一个现实：全球金融危机之后呈现出了一种全新
的状态，投放到经济中的海量资金，对于GDP增长的贡献颇为可怜。
这些资金基本是通过房地产部门进入经济、发挥作用：2009年新房销售的增量，估
计高于名义GDP。
在泡沫之下，资源被用于制造更多泡沫。这些资源将被永久性浪费掉。例如，商人
再也不愿意把精力放在实体经济中，转而投入时间和精力，从事市场投机。这意味着，
未来的中国，将不会有具有全球竞争力的公司。尽管中国已经历30多年的高增长，但很
少有公司拥有全球竞争力。
两个信念
市场中
发信人: tomnjerry (tom jerry), 信区: WorldNews
标 题: 谢国忠：走向滞胀
发信站: BBS 未名空间站 (Sun Jan 31 16:07:21 2010, 美东)
谢国忠：走向滞胀
2010年1月26日
谢国忠
2009年，中国的外汇储备增长4530亿美元，相当于2008年GDP的10%，银行贷款
总额(9.6万亿元人民币)的32%，名义GDP的增长率则为5%。显然，是财政和金融方面的
因素推动了中国的经济增长。这反映了一个现实：全球金融危机之后呈现出了一种全新
的状态，投放到经济中的海量资金，对于GDP增长的贡献颇为可怜。
这些资金基本是通过房地产部门进入经济、发挥作用：2009年新房销售的增量，估
计高于名义GDP。
在泡沫之下，资源被用于制造更多泡沫。这些资源将被永久性浪费掉。例如，商人
再也不愿意把精力放在实体经济中，转而投入时间和精力，从事市场投机。这意味着，
未来的中国，将不会有具有全球竞争力的公司。尽管中国已经历30多年的高增长，但很
少有公司拥有全球竞争力。
两个信念
市场中
b*e
5 楼
re
a*d
6 楼
尝试写一个
TreeNode* ConvertTree(TreeNode *root)
{
if(!root) return NULL;
if(!root->left && !root->right) return root;
TreeNode* res=ConvertTree(root->left);
root->left->left=root->right;
root->left->right=root;
root->left=root->right=NULL;
return res;
}
TreeNode* ConvertTree(TreeNode *root)
{
if(!root) return NULL;
if(!root->left && !root->right) return root;
TreeNode* res=ConvertTree(root->left);
root->left->left=root->right;
root->left->right=root;
root->left=root->right=NULL;
return res;
}
c*k
7 楼
re
【在 m********e 的大作中提到】
: 终于找到门又上来了。
【在 m********e 的大作中提到】
: 终于找到门又上来了。
l*6
8 楼
TreeNode* upDown(TreeNode* root)
{
if(!root)
return root;
TreeNode* rightCousin = NULL;
TreeNode* parent = NULL;
TreeNode* temp;
while(root)
{
temp = root -> left;
root -> left = rightCousin;
rightCousin = root -> right;
root -> right = parent;
parent = root;
root = temp;
}
if(rightCousin)
{
rightCousin->left = parent;
return rightCousin;
}
return parent;
}
{
if(!root)
return root;
TreeNode* rightCousin = NULL;
TreeNode* parent = NULL;
TreeNode* temp;
while(root)
{
temp = root -> left;
root -> left = rightCousin;
rightCousin = root -> right;
root -> right = parent;
parent = root;
root = temp;
}
if(rightCousin)
{
rightCousin->left = parent;
return rightCousin;
}
return parent;
}
AE
9 楼
hoho
终于找到门又上来了。
【在 m********e 的大作中提到】
: 终于找到门又上来了。
终于找到门又上来了。
【在 m********e 的大作中提到】
: 终于找到门又上来了。
u*o
10 楼
哈哈cousin这名字挺形象的
L*1
11 楼
chi
a*9
12 楼
linkedin?
z*i
13 楼
re
t*i
14 楼
google?
s*r
15 楼
re
c*e
16 楼
bless!
D*d
17 楼
Node* Insert(Node* root, Node* n){
if(!root) return root;
Node*t = root->right;
root->right = n;
if(root->left){
return Insert(root->left,t);
}else{
return root;
}
}
// initially call Node* NewRoot = Insert(root,NULL);
if(!root) return root;
Node*t = root->right;
root->right = n;
if(root->left){
return Insert(root->left,t);
}else{
return root;
}
}
// initially call Node* NewRoot = Insert(root,NULL);
D*3
18 楼
l家面过这题
m*4
19 楼
多谢LZ分享。试着写了一会儿，花了挺长时间才想清楚。估计要是被面肯定挂了，时间
太长要是三姐再干扰干扰根本没可能想清楚。
JAVA:
Iterative version, 应该和reverse linkedlist差不多，但要多记录几个NODE的值
public TreeNode convert(TreeNode tn){
if (tn == null)
return tn;
TreeNode curr = tn;
TreeNode prevLeft = null;
TreeNode prevRight = null;
while (curr != null){
TreeNode currLeft = curr.left;
TreeNode currRight = curr.right;
curr.left = prevRight;
curr.right = prevLeft;
prevLeft = curr;
curr = currLeft;
prevRight = currRight;
}
return prevLeft;
}
Recursive:
JAVA木有指针，不好改动，所以做一个NodePair class记录转换过的HEAD 和TAIL。
class NodePair{
TreeNode head;
TreeNode tail;
NodePair(TreeNode h, TreeNode t){
head = h;
tail = t;
}
}
public NodePair convert2(TreeNode node, TreeNode rightNode){
TreeNode next = node.left;
if (next == null){
node.left = rightNode;
return new NodePair(node, node);
}else{
TreeNode rightTmp = node.right;
NodePair np = convert2(next, rightTmp);
node.left = rightNode;
node.right = null;
np.tail.right = node;
return new NodePair(np.head, node);
}
}
nodes
【在 D***0 的大作中提到】
: 二面，现在真是店面还流行二进宫，依然还是做题，然后onsite还是做题，把做题进行
: 到底吧。
: 从昨晚接到recruiter的email通知换把一个国人大哥换成了不知哪国人，就有不祥预感
: ，另外一个是刚加入的一个小三姐。本来以为是这个senior出题，这小三姐在旁听着，
: 结果这大哥上来就说，翠花，上酸菜吧，小三姐可是毫不客气的把一道新题无情的砸向
: 了脆弱心灵的我（:)大家别扔鸡蛋啊），废话少说，书归正文：
: Given a binary tree where all the right nodes are either empty or leaf nodes
: , flip it upside down and turn it into a tree with left leaf nodes.
: In the original tree, if a node has right child, it must has left child.
: for example, turn these:
太长要是三姐再干扰干扰根本没可能想清楚。
JAVA:
Iterative version, 应该和reverse linkedlist差不多，但要多记录几个NODE的值
public TreeNode convert(TreeNode tn){
if (tn == null)
return tn;
TreeNode curr = tn;
TreeNode prevLeft = null;
TreeNode prevRight = null;
while (curr != null){
TreeNode currLeft = curr.left;
TreeNode currRight = curr.right;
curr.left = prevRight;
curr.right = prevLeft;
prevLeft = curr;
curr = currLeft;
prevRight = currRight;
}
return prevLeft;
}
Recursive:
JAVA木有指针，不好改动，所以做一个NodePair class记录转换过的HEAD 和TAIL。
class NodePair{
TreeNode head;
TreeNode tail;
NodePair(TreeNode h, TreeNode t){
head = h;
tail = t;
}
}
public NodePair convert2(TreeNode node, TreeNode rightNode){
TreeNode next = node.left;
if (next == null){
node.left = rightNode;
return new NodePair(node, node);
}else{
TreeNode rightTmp = node.right;
NodePair np = convert2(next, rightTmp);
node.left = rightNode;
node.right = null;
np.tail.right = node;
return new NodePair(np.head, node);
}
}
nodes
【在 D***0 的大作中提到】
: 二面，现在真是店面还流行二进宫，依然还是做题，然后onsite还是做题，把做题进行
: 到底吧。
: 从昨晚接到recruiter的email通知换把一个国人大哥换成了不知哪国人，就有不祥预感
: ，另外一个是刚加入的一个小三姐。本来以为是这个senior出题，这小三姐在旁听着，
: 结果这大哥上来就说，翠花，上酸菜吧，小三姐可是毫不客气的把一道新题无情的砸向
: 了脆弱心灵的我（:)大家别扔鸡蛋啊），废话少说，书归正文：
: Given a binary tree where all the right nodes are either empty or leaf nodes
: , flip it upside down and turn it into a tree with left leaf nodes.
: In the original tree, if a node has right child, it must has left child.
: for example, turn these:
y*n
20 楼
这个题不错，Leetcode 可以收入。
p*o
21 楼
it is quite like to process a linkedlist.
不过没太看懂变型的要求, 有什么区别?
nodes
【在 D***0 的大作中提到】
: 二面，现在真是店面还流行二进宫，依然还是做题，然后onsite还是做题，把做题进行
: 到底吧。
: 从昨晚接到recruiter的email通知换把一个国人大哥换成了不知哪国人，就有不祥预感
: ，另外一个是刚加入的一个小三姐。本来以为是这个senior出题，这小三姐在旁听着，
: 结果这大哥上来就说，翠花，上酸菜吧，小三姐可是毫不客气的把一道新题无情的砸向
: 了脆弱心灵的我（:)大家别扔鸡蛋啊），废话少说，书归正文：
: Given a binary tree where all the right nodes are either empty or leaf nodes
: , flip it upside down and turn it into a tree with left leaf nodes.
: In the original tree, if a node has right child, it must has left child.
: for example, turn these:
不过没太看懂变型的要求, 有什么区别?
nodes
【在 D***0 的大作中提到】
: 二面，现在真是店面还流行二进宫，依然还是做题，然后onsite还是做题，把做题进行
: 到底吧。
: 从昨晚接到recruiter的email通知换把一个国人大哥换成了不知哪国人，就有不祥预感
: ，另外一个是刚加入的一个小三姐。本来以为是这个senior出题，这小三姐在旁听着，
: 结果这大哥上来就说，翠花，上酸菜吧，小三姐可是毫不客气的把一道新题无情的砸向
: 了脆弱心灵的我（:)大家别扔鸡蛋啊），废话少说，书归正文：
: Given a binary tree where all the right nodes are either empty or leaf nodes
: , flip it upside down and turn it into a tree with left leaf nodes.
: In the original tree, if a node has right child, it must has left child.
: for example, turn these:
s*9
22 楼
哪家公司啊？
相关阅读