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

布满荆棘的人生 2022-06-15 04:52 122阅读 0赞

/*求二叉树叶子结点的递归实现*/
    #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));
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关求二叉树深度 -- 递归和非递归实现

/求二叉树深度 -- 采用递归和非递归方法经调试可运行源码及分析如下： / include <stdio.h> include <st

曾经终败给现在/ 2022年07月28日 09:46/ 0 赞/ 123 阅读

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

/求二叉树叶子结点的递归实现/ include<stdio.h> typedef struct btnode { char da

布满荆棘的人生/ 2022年06月15日 04:52/ 0 赞/ 123 阅读

相关求二叉树的结点总数

/求二叉树的结点总数/ include<stdio.h> define maxsize 100 typedef char datatype;

柔情只为你懂/ 2022年06月15日 00:24/ 0 赞/ 163 阅读

相关树：求二叉树的高度和叶子结点数量

算法代码很简单都是用使用递归计算，大家把递归思想领悟到就ok了。二叉树高度算法 //求二叉树的高度采用递归的方式 void GetHeight(Bi

ゝ一世哀愁。/ 2022年05月31日 10:28/ 0 赞/ 152 阅读

相关二叉树叶子结点计数

一、问题描述实现输入二叉树，输出叶子结点个数。二、数据结构设计由于输入的二叉树是字符串形式，首先需要由输入的标明空子树的先根遍历序列创建一棵二叉树，创建二叉

青旅半醒/ 2022年05月29日 08:46/ 0 赞/ 144 阅读

相关求二叉树中叶子结点的个数

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

客官°小女子只卖身不卖艺/ 2022年04月17日 02:58/ 0 赞/ 192 阅读

相关求二叉树的高度和叶子结点的个数

叶子结点即是左右子树都为空的结点，求叶子结点的个数。 1.先运用递归的方式创建二叉树，上篇已经提过，可以自行查阅，此处不做赘述。 //创建二叉树 Sta

雨点打透心脏的1/2处/ 2022年04月15日 06:51/ 0 赞/ 177 阅读

相关求二叉树中叶子结点的个数

@Override public int getheight() { return this.getHeight(root);

妖狐艹你老母/ 2022年04月13日 06:37/ 0 赞/ 136 阅读

相关树的叶子结点与完全二叉树结点计算方法

一：完全二叉树中结点问题分析：设叶子节点个数为n0,度为1的节点个数为n1,度为2的节点个数为n2 侧有 n0+n1+n2=n (1) 对于二叉树有： n0

今天药忘吃喽~/ 2022年04月03日 02:28/ 0 赞/ 327 阅读

相关二叉树-递归求叶子节点数、数的高度

![20190101173727566.png][] 一共有3个叶子节点高度：4 -------------------- 代码 includ

左手的ㄟ右手/ 2022年03月30日 05:12/ 0 赞/ 175 阅读