按先序打印二叉树叶子结点

Love The Way You Lie 2022-06-15 04:57 143阅读 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)
            {
                if((T->lchild==NULL) && (T->rchild==NULL))
                printf("%c ",T->data);
                leafnode(T->lchild);
                leafnode(T->rchild);
            }
    
    }
    main()
    {
        BinTree *b;
        printf("请按先序的方式输入二叉树的结点元素:\n");
        b=CreateTree(b);
        printf("前序输出:\n");
        Preorder(b);
        printf("\n");
        printf("按先序顺序打印叶子结点值:");
        leafnode(b);
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 JS打印二叉树所有路径(从根节点到叶子结点)

文章目录题目描述实现题目描述打印二叉树所有路径(从根节点到叶子结点) // Input: // 1 /

落日映苍穹つ/ 2023年01月17日 09:29/ 0 赞/ 124 阅读

相关按先序打印二叉树叶子结点

/按先序打印二叉树叶子结点/ include<stdio.h> typedef struct btnode { char dat

Love The Way You Lie/ 2022年06月15日 04:57/ 0 赞/ 144 阅读

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

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

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

相关数据结构(C语言实现) - 二叉树的基本操作(建立，遍历，结点数，叶子结点数，高度，按树状打印，输出叶子结点等）

通常，对二叉树的操作都是利用二叉链表进行的。二叉链表：包括三个域-数据域，左孩子，右孩子的结点结构的二叉树存储结构。二叉链表的存储结构如下： typedef

短命女/ 2022年06月03日 01:23/ 0 赞/ 115 阅读

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

算法代码很简单都是用使用递归计算，大家把递归思想领悟到就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 阅读

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

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

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

相关二叉树结点

定义二叉树结点类： / 链式二叉树结点 @author Administrator / public class

港控/mmm°/ 2022年04月13日 05:45/ 0 赞/ 161 阅读

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

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

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