Pinterest电面

不知道在力扣里有没有原题

input是一个forest，which is a list of TreeNode.
每个TreeNode只有一个 attributes: parent_idx. TreeNode 自身的value是隐含在这个node在forest里的index
例如：given forest =

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

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

有children都删掉，并且把tree compact一下。比如index = 2
         0            2
1                             3
now forest = [TreeNode(0), TreeNode(0), TreeNode(2), TreeNode(2)]

刷题网 要要要灵