sillydaddy

楼主想要这样一个网站干嘛？
其实我有打算做一个这样的网站。找一些真实发生的例子，列在上面。

@NewConn ， #7
是这样的，所以我贴在 1#楼的代码有问题啊。

不过 30s 有点难以想象，你的代码有几层循环啊？

根据你说的「原始数据不多」，可以考虑用空间换时间，比如要判断「子树的所有节点都不属于 type 」，可以为每个节点都保存一个用于判断「是否包含某个 type 」的数组：
type Node = {
...
children: Node[];
hasChildOfType : boolean[COUNT_OF_TYPES]; //NUM_OF_TYPES 是所有 type 的数量
};

然后给所有级别的父节点添加对应的标记：
all_nodes.forEach( node => {
node.hasChildOfType[node.type]=true;
node.parent.hasChildOfType[node.type]=true;
node.parent.parent.hasChildOfType[node.type]=true;
...
});

这样裁剪的时候再判断就省时间了。

@lonelymarried
原来 payjs 不能注册了啊。#1 楼说的那两个跟 payjs 一样，都是通过小微商户的方式。最近政策是不是又严格了。

真佩服我竟然读懂了。

用你说的第 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 对应的树。

@ixx
我在“基本步骤”里面描述的，是以受骗者为第一视角的，包括「京东客服对话框发来消息」、「京东账号显示异常」、「系统自动生成 2 个转账地址」。。

如果受骗者不知道账号被其他人登录了，很容易受骗。

@ixx #50 > “我一直没想明白怎么通过京东客服发的消息”

这是很关键的一点：

骗子通过屏幕共享，偷看到了验证码，然后借助验证码登录了账号。

而受骗者是不知道这点的，然后，当他看到客服对话框里发来消息，看到自己的账号显示异常，自然就认为那是来自京东的操作。

你说自己没有想明白，那么可想而知，受骗者在短时间内也是不可能想通的。

@mlxy123123 镜像学起来也难吧，毕竟还要在大脑中经过一次转换。不如背面来的直接。