求二叉树叶子结点的递归实现

最新推荐文章于 2022-03-17 23:50:32 发布

云淡风轻58

最新推荐文章于 2022-03-17 23:50:32 发布

阅读量1.2k

点赞数 2

分类专栏：数据结构（c实现）

本文链接：https://blog.csdn.net/dwenxue/article/details/72676999

版权

数据结构（c实现）专栏收录该内容

35 篇文章 8 订阅

订阅专栏

/*求二叉树叶子结点的递归实现*/
#include<stdio.h>
typedef struct btnode
{
    char data;
    struct btnode *lchild,*rchild;      /*指向左右孩子的指针*/
}BinTree;
/*二叉树的创建*/
BinTree * CreateTree(BinTree *T)
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
        return 0;
    else
    {
        T=(BinTree *)malloc(sizeof(BinTree));
        T->data=ch;
        T->lchild=CreateTree(T->lchild);    /*创建左子树*/
        T->rchild=CreateTree(T->rchild);    /*创建右子树*/
        return(T);
    }
}
/*先序遍历根指针为T的二叉树*/
void Preorder(BinTree *T)
{
    if(T)
    {
        printf("%c ",T->data);  /*访问根节点T*/
        Preorder(T->lchild);    /*先序遍历左子树*/
        Preorder(T->rchild);    /*先序遍历右子树*/
    }
}
/*求叶子结点*/
int leafnode(BinTree *T)
{
    if(T==NULL)
        return 0;
    else
        if((T->lchild==NULL) && (T->rchild==NULL))
        return 1;
    else
        return  leafnode(T->lchild)+leafnode(T->rchild);
}
main()
{
    BinTree *b;
    printf("请按先序的方式输入二叉树的结点元素:\n");
    b=CreateTree(b);
    printf("前序输出:\n");
    Preorder(b);
    printf("\n");
    printf("此二叉树叶子结点个数:%d\n",leafnode(b));
}