Snap 电面

nlackx 发表于 2019-10-29 04:55
楼主看下这个思路可以么？

先dfs walk tree，把结果加到相应depth的list里，left-most child first。再 ...

为什么不直接层序遍历呢？这个virtual depth和实际的depth会不一致么？

SXY123 发表于 2019-11-5 12:44
为什么不直接层序遍历呢？这个virtual depth和实际的depth会不一致么？

是的

如果题目保证一个node下的所有子节点的virtual depth都比这个node大，可以直接用BFS做？

意思是按照实际的level order 输出node，但是同一层的node，按照virtual depth从小到大输出是吗？

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

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

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

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

nlackx 发表于 2021-4-11 00:58
> depth有可能不连续，还要排序，所以选用 BST
你引用的部分不是说了选用treemap的原因么？

因为最后排序是对key排序，是KlogK，K是depth的范围