狗狗面经 新鲜电面

lf963 发表于 2018-10-23 11:46
第一題

不同Node有相同的child

binary tree, 为什么叫binary呢？

请问面试的时候有问到当时选的其他语言的相关问题吗？还是你选择用哪个就全程用哪个？

wzy602867832 发表于 2018-10-24 06:51
请问面试的时候有问到当时选的其他语言的相关问题吗？还是你选择用哪个就全程用哪个？

就用你最常用的语言就行了，不会给你指定非要用哪个

不疯不成魔 发表于 2018-10-23 09:43
对的，follow up是怎么删让这个树的层高越低越好，就用bfs

已加米，请问这个followup是什么思路呢？

请问第二题什么是最后一个node啊？是最右leaf还是最下一层的从左到右数最后一个node？谢谢