求问一个fb面经题

看到一个面经题挺高频的，二叉树转

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

大神现身说法~

额。。不是大神，但这道题确实非常非常高频，我之前练习了不知道多少遍，也是我的Onsite面试题，让我用recursion和iterative的方法都实现了一遍。
双链表可能是头尾相连的，但也有可能不是头尾相连，这都是需要和面试官沟通的（不知道楼主的循环是不是这个意思）
然后。。为啥不是循环有点麻烦啊。。。我感觉麻烦的应该不是这个地方吧

Littleblue 发表于 2017-8-17 08:32
额。。不是大神，但这道题确实非常非常高频，我之前练习了不知道多少遍，也是我的Onsite面试题，让我用recu ...

请问最后返回的是最左侧的node吗（而不是原来树的根）？
首尾相连的话merge比较方便吧
这里有个递归的标准解https://www.youtube.com/watch?v=Dte6EF1nHNo

Littleblue 发表于 2017-8-17 08:32
额。。不是大神，但这道题确实非常非常高频，我之前练习了不知道多少遍，也是我的Onsite面试题，让我用recu ...

iterative是如何做得呢？可否分享？

Littleblue 发表于 2017-8-17 08:32
额。。不是大神，但这道题确实非常非常高频，我之前练习了不知道多少遍，也是我的Onsite面试题，让我用recu ...

是这个题目吗？ https://leetcode.com/problems/fl ... d-list/description/

补充内容 (2017-8-17 09:56):
估计不是，这个是单向链表

我只知道有单向链表，双向链表，循环双向/单向链表，所以不知道你说的双链表是啥。不过这几个链表都没啥本质区别，遍历一遍二叉树直接怼就行了。如果不适应指针操作，用数组模拟指针也可以。

ElspethTXLHX 发表于 2017-8-17 09:23
请问最后返回的是最左侧的node吗（而不是原来树的根）？
首尾相连的话merge比较方便吧
这里有个递归的 ...

其实我感觉这道题目的精髓就是 想出一种办法从bt到ddl，然后再从ddl变回那个bt，所以如果是这样的话，怎样设计都可以，只要能回得去。
但如果只要单边的话，一切都要和面试官沟通，他让你怎么返回，就怎么返回是最好的。：）

randrand1 发表于 2017-8-17 09:50
是这个题目吗？ https://leetcode.com/problems/flatten-binary-tree-to-linked-list/description/

补充 ...

不是 但这题的做法确实有参考意义～

mchzh 发表于 2017-8-17 09:39
iterative是如何做得呢？可否分享？

iterative的方法其实和recursion无差吧，无非是遍历的方式从recursion变成了stack，三种基本的树的遍历都有对应的stack做法，里面做些小的操作就行啦～

请问楼主 除了在leetcode上找fb的题 还有哪里能找高频面经题呀？ 貌似这道题leetcode上没有