nuna oa挂经分享，新鲜的，本周的

分享一个挂经，想让大家帮帮出出主义。目的是越走越好，越来越会做题。
我是nuna的一个online assessment，在hackeranke上做的。都是靠自己写，没有test cases，没有提示function怎么写。


Prune tree:

Given a tree(N-ary) and a set, prune the tree such as:
1. make sure all the nodes in set still exists in the tree
2. every node left on the tree has its siblings.
3. minimized the tree node

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

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

保留”。parent的话本身是另外一个recursion
最后重新generate一个新的树，过滤掉不保留的。
var1: 在bfs中，如果发现不同层，保留之前的 （保留层级低的）
var2: 在bfs中，如果同一层，预先看那一个node有多少siblings。保留siblings少的。

我自己定义的树形不光有children list，还有状态，还有一个指向parent的指针。

要是可以的话，希望同求米和solution。

噢我的上帝，真像是糟糕的翻译软件

描述没看懂。例子看懂了 ╮(╯▽╰)╭