二叉树基本操作（输出所有叶子节点到根节点的路径）

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

flying_fish_233

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

阅读量2.1w

点赞数 38

分类专栏：数据结构

本文链接：https://blog.csdn.net/qianchangdiyin/article/details/50085347

版权

/*
功能:(1)输出二叉树的所有叶子节点
     (2)输出所有从叶子节点到根节点的路径
     (3)输出(2)中最长的一条路径
作者:pussy
日期:2015-11-28
*/
# include<stdio.h>
# include<malloc.h>

typedef struct BiNode{
    char data;
    struct BiNode *lchild,*rchild;
}BiNode,*BiTree;

void LongestPath(BiTree T,char path[],int &pathLength,char longestPath[],int &longestLength);
void createBiTree(BiTree &T);
void AllPath(BiTree T,char path[],int &pathLength);
void DisDeaf(BiTree T);

int main()
{
    BiTree T=NULL;
    printf("创建二叉树:");
    createBiTree(T);
    char path[100],longestPath[100];
    int pathLength=0,longestLength=0