输出二叉树中从每个叶子结点到根结点的路径

最新推荐文章于 2024-08-10 13:56:39 发布

zeekCheung

最新推荐文章于 2024-08-10 13:56:39 发布

阅读量6.5k

点赞数 5

分类专栏： C语言文章标签：算法数据结构二叉树 c语言

本文链接：https://blog.csdn.net/zzzyzhang/article/details/116359040

版权

该博客介绍了如何通过算法实现遍历二叉树，从而获取每个叶子节点到根节点的完整路径。主要内容包括算法的详细解释和完整的C语言代码实现。

摘要由CSDN通过智能技术生成

算法

void AllPath(BiTNode *p, TElemType *data, int len)
{
   
    if (p)
    {
   
        if (p->lchild == NULL && p->rchild == NULL)
        {
   
            visit(p);
            for (int i = len - 1; i >= 0; i--)
                printf("%d ", data[i]);

            printf("\n");
        }

        else
        {
   
            data[len++] = p->data;
            AllPath(p->lchild, data, len);
            AllPath(p->rchild, data, len);
        }
    }
}