PTA 7-2 求二叉树的叶子结点个数

最新推荐文章于 2022-11-21 16:50:33 发布

June0611

最新推荐文章于 2022-11-21 16:50:33 发布

阅读量1.7k

点赞数 2

文章标签：数据结构

本文链接：https://blog.csdn.net/June0611/article/details/118069407

版权

这篇博客介绍了如何在二叉树的先序序列基础上，计算二叉树的叶子节点数量。通过给定的输入样例，展示了从先序序列到中序序列的转换，并得出含有3个叶子节点的结果。

摘要由CSDN通过智能技术生成

7-2 求二叉树的叶子结点个数 (20 分)

以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。

输入格式:

输入二叉树的先序序列。

提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式:

输出有两行：

第一行是二叉树的中序遍历序列；

第二行是二叉树的叶子结点个数。

输入样例:

ABC##DE#G##F###

输出样例:

CBEGDFA

#include <stdio.h>
#include <stdlib.h>

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

BiTree creat()
{
    char ch;
    BiTree T;
    scanf("%c",&ch);
    if(ch == '#')
    {
        return NULL;
    }
    else
    {
        T = (BiTNode*)malloc(sizeof(BiTNode));
        T->data = ch;
        T->lchild = creat();
        T->rchild = creat();
    }
    return T;
}

void LDR(BiTree T)
{
    if(T)
    {
        L