You need to enable JavaScript to run this app. 基于父数组表示的n叉树递归格式化打印算法的问题排查与实现
优惠活动
大模型
产品
解决方案
定价
更多

基于父数组表示的n叉树递归格式化打印算法的问题排查与实现

原实现的核心问题
  • 同层遍历提前中断:原逻辑中,当在数组索引位置找到匹配目标父节点的子节点时,执行完节点打印、子树递归后,直接退出当前递归分支,没有继续向后扫描数组元素,导致同属一个父节点的后续子节点被完全遗漏,这就是只匹配到第一个子节点就停止的根本原因。
  • 变量名冲突:打印缩进的for循环内部使用了和递归索引参数同名的i,会造成变量遮蔽,打乱外层对数组索引的追踪逻辑。
  • 边界与类型问题:原递归终止条件写为if (i > size) return NULL,实际数组索引范围是0到size-1,当i等于size时已经越界;同时函数声明返回int类型,却返回仅能用于指针的NULL,属于语法不规范。
修正实现的调整点
  1. 统一递归遍历的收尾逻辑:无论当前位置的节点是否匹配目标父节点,完成当前位置的所有处理后,都继续递归向后扫描下一个索引,直到遍历完全部数组长度。
  2. 重命名缩进打印的循环变量,避免和外层递归索引的i重名,消除变量遮蔽隐患。
  3. 修正递归终止的边界判断,将无实际意义的int返回值改为void,简化逻辑。
修正后的完整代码
#include <stdio.h>

void pretty_print_r1(int* parent, int i, int indent, int target, int size)
{
    // 递归终止:扫完所有数组元素
    if (i >= size) return;
    // 不匹配当前目标父节点,直接向后扫描
    if (parent[i] != target)
    {
        pretty_print_r1(parent, i + 1, indent, target, size);
        return;
    }
    // 打印缩进(循环变量用k避免遮蔽外层i)
    for (int k = 0; k < indent; k++)
    {
        printf(" ");
    }
    // 打印当前节点编号(数组从0开始,节点值为i+1)
    printf("%d\n", i + 1);
    // 递归遍历当前节点的所有子节点
    pretty_print_r1(parent, 0, indent + 4, i + 1, size);
    // 关键:处理完当前节点的全部子树后,继续向后扫描剩余元素,查找同属当前父节点的其他子节点
    pretty_print_r1(parent, i + 1, indent, target, size);
}

int main()
{
    int parinti[] = { 2, 7, 5, 2, 7, 7, -1, 5, 2 };
    // 初始调用:从索引0开始,0缩进,查找父节点为-1的根节点,数组总长度9
    pretty_print_r1(parinti, 0, 0, -1, 9);
    return 0;
}

代码运行输出完全匹配预期格式:

7
    2
        1
        4
        9
    5
        3
        8
    6

内容的提问来源于stack exchange,提问作者Cguyenthusiasth

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.17 13:54:04