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

转载于 2013-11-17 21:20:00 发布 · 1.5k 阅读

7 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lisongfeng9213/p/3428337.html

文章标签：

#数据结构与算法 #c/c++

本文详细介绍了二叉树的层次遍历方法及递归遍历技巧，包括保存节点父节点位置的方法和使用递归实现全路径打印。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：层次遍历二叉树，并且保存每个节点的父节点位置（头结点可设为0）。从rear到1，遍历就行了。

方法二：采用递归的方法，代码如下：

void AllPath(BTNode *b,char *Ch,int Len)
{
    int i;
    if (b!=NULL)
    {
        if (b->Leftchild==NULL&&b->Rightchild==NULL)
        {
            printf("%c\t",b->date);
            for(i=Len-1;i>=0;i--)
                printf("%c\t",Ch[i]);


        }
        else
        {
            Ch[Len]=b->date;
            Len++;
            AllPath(b->Leftchild,Ch,Len);
            AllPath(b->Rightchild,Ch,Len);
            Len;
        }
    }
}