真佩服我竟然读懂了。

用你说的第 2 种方案比较方便吧？从完整的树🌲里面，提取出每个 type 对应的子树：

```
function clipNode(node, type){
if(node.type != type && node.parent.type == type){
node.parent = null; //从 parent 中裁剪掉这个 node
}else{
clipNode(node.parent);//向 parent 递归
}
}

var leaf_nodes = node_has_no_children(all_nodes);
leaf_nodes.forEach((node)=>clipNode(node, "sometype"));

var new_leaf_nodes = node_has_no_children(all_nodes); //新的叶子节点，因为一些分支被裁剪掉了
var result = nodes_that_can_reach_root(new_leaf_nodes);
```


对所有的「叶子」节点向上递归，child->parent ，如果父节点属于 type ，而子节点不属于 type ，把子节点裁剪掉，中止这个路径的递归。

最后收集那些没有被裁剪掉的分支，即可以通过.parent.parent.parent...一直连接到虚拟 root 节点的叶子节点。这些叶子节点都属于没有被裁剪掉的分支。用这些叶子节点构造树🌲就是 type 对应的树。