在一个遍历树形分支的自调用递归函数中,可以通过传递一个参数来记录每个分支级别。这个参数可以是一个整数,表示当前分支的级别。在每次递归调用时,将当前级别加1,并传递给下一层递归函数。
以下是一个示例代码:
function traverseTree(node, level) {
// 记录当前分支级别
console.log(`当前节点: ${node.name},级别: ${level}`);
// 遍历子节点
for (let i = 0; i < node.children.length; i++) {
// 递归调用自身,传递下一级别
traverseTree(node.children[i], level + 1);
}
}
// 示例树形结构
const tree = {
name: 'A',
children: [
{
name: 'B',
children: [
{
name: 'C',
children: []
},
{
name: 'D',
children: []
}
]
},
{
name: 'E',
children: []
}
]
};
// 调用遍历函数,初始级别为0
traverseTree(tree, 0);
在上述代码中,通过传递level
参数来记录每个分支的级别。在每次递归调用时,将level
加1,表示进入下一级别。通过打印当前节点的名称和级别,可以记录每个分支的级别信息。
对于这个问题,腾讯云没有特定的产品与之相关,因此无法提供相关产品和链接。
领取专属 10元无门槛券
手把手带您无忧上云