logo
Redian新闻
>未名空间
>Immigration - 落地生根
>
不淡定了,485求祝福
avatar
不淡定了,485求祝福# Immigration - 落地生根
I*e
1 楼
Binary Tree Level Order Traversal II
Given a binary tree, return the bottom-up level order traversal of its nodes
' values. (ie, from left to right, level by level from leaf to root).
感觉应该用post-order traverse,但是不知道怎么样才能从最低的一个Level开始
return。
多谢指教。
avatar
h*g
3 楼
实在是需要绿卡才能挪窝呀.
Bless me, bless all.
ps,仅有的几十伪币,都转到了版上,
就当是对移民版的一点支持了.
avatar
q*m
4 楼
recursive ?

nodes

【在 I*********e 的大作中提到】
: Binary Tree Level Order Traversal II
: Given a binary tree, return the bottom-up level order traversal of its nodes
: ' values. (ie, from left to right, level by level from leaf to root).
: 感觉应该用post-order traverse,但是不知道怎么样才能从最低的一个Level开始
: return。
: 多谢指教。
avatar
c*a
5 楼
这个和100k不免年费比如何？
avatar
h*l
6 楼
几月的？

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
p*2
7 楼
BFS DFS应该都可以。
avatar
g*g
8 楼
当然拿十万的了

【在 c*****a 的大作中提到】
: 这个和100k不免年费比如何？
avatar
j*l
9 楼
Bless!
avatar
C*U
10 楼
如果是leetcode那个要求的话 你就从上往下走 然后存的时候倒着存就可以了‘啊

nodes

【在 I*********e 的大作中提到】
: Binary Tree Level Order Traversal II
: Given a binary tree, return the bottom-up level order traversal of its nodes
: ' values. (ie, from left to right, level by level from leaf to root).
: 感觉应该用post-order traverse,但是不知道怎么样才能从最低的一个Level开始
: return。
: 多谢指教。
avatar
c*u
11 楼
关键是作为ameriprise用户有额外的bonus啊。30k,刚好可以cover年费了。
avatar
b*i
12 楼
bless

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
l*c
13 楼
recursion+stack?
1.从上往下读children，输入为root，只要不为空，将children存在vector里面，推入
stack
2.直到输入为空，跳出recursion，
4.读stack？
avatar
F*n
14 楼
这个没啥吧，俺去年申的Amex Platinum terms就是1 year fee free。
avatar
c*u
15 楼
bless

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
l*c
16 楼
好像不用recursion也行，就用一个tmp_vector，如果不为空，就继续读vector里面每
个node的children，写入新tmp_vector，新的tmp也加到stack里面，最后读stack。
avatar
y*1
17 楼
bless
avatar
e*s
18 楼
BFS变形，一个Queue，一个Stack。
root入Queue, 出Queue入Stack， root.Right入Queue， root.Left入Queue......
入队列的时候先右后左，从Stack里出来就是从左往右了
不知道对不对。
avatar
l*u
19 楼
bless,bless

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
l*c
20 楼
你这样可能无法输出example那样的不同高度分组吧

【在 e***s 的大作中提到】
: BFS变形，一个Queue，一个Stack。
: root入Queue, 出Queue入Stack， root.Right入Queue， root.Left入Queue......
: 入队列的时候先右后左，从Stack里出来就是从左往右了
: 不知道对不对。
avatar
c*b
21 楼
bless
avatar
e*s
22 楼
没看题目不好意思，回头研究一下。

【在 l****c 的大作中提到】
: 你这样可能无法输出example那样的不同高度分组吧
avatar
C*r
23 楼
bless!

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
I*e
24 楼
可以從上往下一行一行的讀，存到一個臨時的vector >,輸出的時候可以
到這輸出這個vector >。不過這恐怕不是題目要求的做法吧？

【在 C***U 的大作中提到】
: 如果是leetcode那个要求的话 你就从上往下走 然后存的时候倒着存就可以了‘啊
:
: nodes
avatar
w*s
25 楼
bless~~~~~~~~

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
I*e
26 楼
哪位有時間的話能提供一下code？
avatar
T*y
27 楼
Bless!

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
l*c
28 楼
vector > levelOrderBottom(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector tmp;
stack> result_stack;
tmp.push_back(root);
while(tmp.size()!=0) {
result_stack.push(tmp);
vector cur = tmp;
tmp.clear();
vector::iterator it;
for (it = cur.begin(); it < cur.end(); it++) {
if ((*it)->left!=NULL)
tmp.push_back((*it)->left);
if ((*it)->right!=NULL)
tmp.push_back((*it)->right);
}
}
vector> result;
while(!result_stack.empty()) {
vector cur = result_stack.top();
vector:: iterator it;
vector same_height_node;
for(it = cur.begin(); it < cur.end(); it++)
same_height_node.push_back((*it)->val);
result.push_back(same_height_node);
result_stack.pop();
}
return result;
}
avatar
h*7
29 楼
bless
avatar
f*m
30 楼
多谢。
avatar
J*m
31 楼
Bless you and me too!
avatar
C*U
32 楼
为什么不是?

【在 I*********e 的大作中提到】
: 可以從上往下一行一行的讀，存到一個臨時的vector >,輸出的時候可以
: 到這輸出這個vector >。不過這恐怕不是題目要求的做法吧？
avatar
l*z
33 楼
bless
avatar
d*i
34 楼
@lyclyc 的解法很赞， 学习到了，感谢, 有个小bug, root == NULL的情况
看到这个解法，感觉自己的码也太烂了。
我用递归写的，首先得到树的height，然后在对每个height进行递归。
avatar
d*g
35 楼
bless bless.

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
i*e
36 楼
我贡献一个 Depth-first 递归的解法。
这里注意 ret 是vector, insert() 复杂度是linear to ret.size().
可以改用 double-ended queue 来优化，最后转换回 vector 就好了.
vector > levelOrderBottom(TreeNode *root) {
vector > ret;
traverse(root, 0, ret);
return ret;
}
void traverse(TreeNode *p, int level, vector > &ret) {
if (!p) return;
if (ret.size() <= level) ret.insert(ret.begin(), vector());
traverse(p->left, level+1, ret);
traverse(p->right, level+1, ret);
ret[ret.size() - level - 1].push_back(p->val);
}
avatar
M*m
37 楼
bless..

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
e*o
38 楼
如果是分层从底部打印到屏幕上而不是打印到vector > 里面有什么更好
的办法么？
avatar
F*k
39 楼
Big bless!

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
d*9
40 楼
bless

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
c*s
41 楼
bless!
avatar
a*1
42 楼
bless
avatar
o*i
43 楼
bless.
avatar
h*8
44 楼
bless

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
B*o
45 楼
Bless

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
b*y
46 楼
Bless both!
avatar
I*1
47 楼
big bless!

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
H*7
48 楼
祝福!
avatar
j*i
49 楼
finger print 了吗?

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
P*Y
50 楼
bless

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
u*e
51 楼
bless
avatar
n*o
52 楼
bless
avatar
T*e
53 楼
bless~

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
f*e
54 楼
Bless
avatar
y*1
55 楼
Big bless
avatar
a*1
56 楼
bless
avatar
t*4
57 楼
bless!

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
b*s
58 楼
bless
avatar
p*l
59 楼
bless
avatar
s*o
60 楼
bless.
avatar
s*a
61 楼
bless

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
c*t
62 楼
bless

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
e*r
63 楼
bless～thanks for your donation

【在 h*****g 的大作中提到】
: 实在是需要绿卡才能挪窝呀.
: Bless me, bless all.
: ps,仅有的几十伪币,都转到了版上,
: 就当是对移民版的一点支持了.
avatar
s*1
64 楼
bless
相关阅读
NSC报绿 RD 1/30/14[求审稿]发育生物，运动生物方向TSC EB1b timeline移民局来信要求再次打指纹青岛二中侏儒婊子邢慧强半婊子中国海洋大学半婊子保研黑幕 2003年大连理工大学电子系考研失利的青岛二中学生侏儒婊子邢慧强被中国海洋大学电子系破格录取为中国海洋大学电子系的硕士 ，如果给半婊子中国海洋申请AP加急，打指纹是必须的吗SF绿卡录指纹可以提前去吗？有关绿卡担保， 夫妻共同财产的问题作为guest editor，应该保存哪些审稿记录？请问“出生证明”可以用“独生子女证”代替吗？请教关于H1B RFE (转载)485 求祝福今天拿到了485的receipt，马上walk in打指纹成功H1b 申请 （新申请不是同一单位转）要交以往的DS2019form 吗？research statement 和 employment verification letter大家都交了没？FP notice 复印件可以拿去walk in吗？EB1B 求评估请问FP notice寄出来没网上能查到吗？140 pending 的时候，同时提交的485 就已经开始启动了吗？Eb1b 一定要满足三个条件么？可不可以只有文章citation 和 推荐信
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。