脸熟店面

居然是一个EM来面，可能是training中吧

题目在其他地方没有见过，但是不难：

给一个Binary Tree：

                   a
                /

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

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

面馆说用DFS吧，挺快就写完了。

Follow up是同时输出每个node的column index和它底下subtree的宽度。

这个是利口原题。不记得题号了

哦，对的，和就霸气和类似

subtree的宽度是怎么算的楼主能介绍下吗？谢谢

jy_121 发表于 2021-5-8 13:28
subtree的宽度是怎么算的楼主能介绍下吗？谢谢

用一个column去记录宽度

楼主能问你个问题么 , 求宽度的时候两个重叠的 nodes 算宽度1还是算2 , 如果是算 1 的话, 是不是只需要子节点返回 bound [left, right] , 然后 root 的 bound = [min(root.val, leftChild.left) , max(root.val, rightChild.right)], 对于每个 root 把 bound 记录下来就可以了?

多谢分享

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

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