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