 |
1
ycge234 Jun 11, 2015
然并卵，并不能进Google···
|
 |
2
knightdf Jun 11, 2015
然并卵
|
 |
3
JackBlack2006 Jun 11, 2015
你就算学会写，不出镇子也没用，我大学刚毕业那会儿给谷歌发简历，人家要面试，结果我说自己在镇子，人家就没回复了，连 Skype 远程面试机会都没有
|
 |
4
linzhi Jun 11, 2015
然并卵
|
 |
5
gaoxt1983 Jun 11, 2015
我还以为翻转二叉树是啥呢，原来就是左右换一下，写个递归不就行了……
|
 |
6
pyKun Jun 11, 2015
@JackBlack2006 啥是镇子？
|
 |
7
yanyandenuonuo Jun 11, 2015
@JackBlack2006 高端黑么。。。
|
 |
10
sheep42 Jun 11, 2015
@JackBlack2006 每隔一段时间会有那边的工程师来面试的啊
|
 |
11
Andiry Jun 11, 2015
我会写递归及非递归的二叉树翻转，然并卵
|
|
12
Andiry Jun 11, 2015
不过说句实话，遍历也就罢了，翻转二叉树这种东西有什么实际用途吗？考这到底有什么用，实在想不出来
|
 |
13
wdlth Jun 11, 2015
下次Google又会出，你可以做出一个翻转的Google页面么……
|
 |
14
ffffwh Jun 11, 2015
Google Sucks -- YinWang
|
 |
15
jjx Jun 11, 2015
什么是二叉树?:)
|
 |
17
suliuyes Jun 11, 2015
on a whiteboard
是要手写吧，大牛手写算法也不一定牛。平时用的少，还得先准备 |
 |
18
KingHL Jun 11, 2015
刷题很好，然而并没有事很么卵用
|
 |
19
TimLang Jun 11, 2015
以前数据结构考试比较难的就是二叉树的前序、中序、后序，而且全是在纸上自己算出来写卷子上的。话说工作到现在碰到过这个应用场景。
|
 |
20
Magic347 Jun 11, 2015
非递归不难实现，用一个栈就可解。
初始化时，将根节点入栈。 每次弹出栈顶元素（如果有），swap该元素的左右孩子节点（如果有孩子节点，注意左右孩子节点是否均存在）， 然后依次把swap之后的左右孩子节点（如果存在）重新压回栈内。 重复上述操作，直到栈空，done。 递归实现的话，就更符合人类思维的自然逻辑了，此处skip。 |
Select Language