// 获取某节点下的所有叶子节点 function getAllChildrenNodes(treeNode, result) { if (treeNode.isParent) { var childrenNodes = treeNode.children; if (childrenNodes) { for (var i = 0; i < childrenNodes.length; i++) { 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。