Ts递归查找多个根节点树结构某一条数据

// 递归查找树结构数据
function getIsNode(nodes: any, code: string) {
      let found = false;
      function search(nodes: any) {
        nodes.forEach((node: any) => {
          if (node.code === code) { //code相等,视为找到,将found设置为true
            found = true;
          }
          // 否则查找子节点
          if (node.children && node.children.length > 0) {
            search(node.children);
          }
        });
      }
      search(nodes);
      return found;
    }
// sortchooseList的元素不在dataSort数组中就过滤掉
sortchooseList = sortchooseList.filter((a: any) => getIsNode(dataSort, a.field || a.code));

dataSort树结构类似下图:

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 以下是一个示例的 JavaScript 代码,实现递归查找树形结构中某一个节点的功能。 ```javascript function findNode(node, targetId) { if (node.id === targetId) { return node; } if (node.children) { for (let i = 0; i < node.children.length; i++) { let found = findNode(node.children[i], targetId); if (found) { return found; } } } return null; } ``` 这段代码中,`findNode` 是一个递归函数,它接受两个参数:当前节点和目标节点的 ID。在函数中,如果当前节点的 ID 与目标节点的 ID 相同,则返回当前节点。否则,如果当前节点有子节点,则对于每一个子节点都调用 `findNode` 函数,并检查它的返回值。如果找到了目标节点,则返回该节点;否则返回 null。 这个示例假设你的树形结构是一个对象, 这个对象有一个ID和children属性, 也可以据具体需要修改成其他的. ### 回答2: 下面是一个使用递归查找树形结构下某一个节点JavaScript 函数: ```javascript function findNode(tree, targetId) { // 遍历树的函数 function traverseNode(node) { // 如果当前节点的id等于目标id,则返回当前节点 if (node.id === targetId) { return node; } // 遍历当前节点的子节点 for (let i = 0; i < node.children.length; i++) { // 递归调用遍历函数,查找节点 const foundNode = traverseNode(node.children[i]); // 如果找到了目标节点,则返回该节点 if (foundNode !== null) { return foundNode; } } // 如果没有找到目标节点,则返回null return null; } // 调用递归函数,从节点开始查找 return traverseNode(tree); } ``` 这个函数接收两个参数,`tree` 表示树形结构的节点,`targetId` 表示目标节点的id。首先定义了一个内部递归函数 `traverseNode`,用来遍历节点查找目标节点。在遍历函数中,首先检查当前节点的id是否等于目标id,如果是则返回当前节点。然后遍历当前节点的子节点,对每个子节点递归调用遍历函数,查找节点中是否存在目标节点。如果找到,则返回该节点。如果遍历完所有子节点都没有找到目标节点,则返回null。最后,在外部调用中,调用遍历函数,从节点开始查找。如果找到目标节点,则返回该节点,否则返回null。 ### 回答3: JavaScript递归查找树形结构下的某一节点可以通过以下步骤实现: 1. 首先,定义一个递归函数,接收两个参数:要查询的节点id和一个树形结构的数据。假设我们的树形结构数据是一个对象数组,每个对象都有一个唯一的id和一个children属性,存储了该节点的子节点。 2. 在递归函数中,首先遍历树形结构数据数组。可以使用for循环或者Array.prototype.forEach()方法来实现。 3. 对于每一个数据对象,首先判断当前节点的id是否等于要查询的节点id。如果等于,则找到了目标节点,可以返回该节点。 4. 如果当前节点的id不等于要查询的节点id,则继续递归调用该函数,在当前节点的子节点(children)数组上进行遍历,传入要查询的节点id和子节点数组作为参数。 5. 对于每一个子节点对象,再次执行步骤3和步骤4,直到遍历完整个树形结构,或者找到目标节点为止。 6. 如果在整个树形结构中未找到目标节点,则返回null或者其他指定的未找到标识。 示例代码如下: ```javascript function findNode(id, data) { for (var i = 0; i < data.length; i++) { if (data[i].id === id) { return data[i]; // 找到目标节点 } else if (data[i].children && data[i].children.length > 0) { var result = findNode(id, data[i].children); // 递归在子节点查找 if (result) { return result; // 在子节点中找到了目标节点 } } } return null; // 未找到目标节点 } ``` 以上代码中,我们传入要查询的节点id和树形结构数据数组,例如`findNode(3, data)`,其中`data`是树形结构数据。函数会递归查找并返回具有指定id的节点对象,如果找不到则返回null。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

suoh's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值