花火ios 2021-10-23 10:39 采纳率: 100%
浏览 5
已结题

用二叉树统计叶子节点的个数时设立头节点的方式和传参的问题怎么解决


#include <stdio.h>
#include <stdlib.h>
typedef char DataType;
typedef struct Node
{
    DataType data;
    struct Node *lchild,*rchild;
} BiTreeNode,*BiTree;
void PreOrderCreate(BiTree *root)
{
    char a;
    scanf("%c",&a);
    if(a=='#')
        *root=NULL;
    else
    {
        *root=(BiTree)malloc(sizeof(BiTreeNode));
        (*root)->data=a;
        PreOrderCreate(&(*root)->lchild);
        PreOrderCreate(&(*root)->rchild);

    }
}

void Leaf(BiTree root)
{
    int flag=0;
    BiTree *p;
    p=root;
    while(p!=NULL)
    {
        Leaf((*p)->lchild);
        Leaf((*p)->rchild);
        printf("%c",(*p)->data);
        if((*p)->lchild==NULL&&(*p)->rchild==NULL)
            flag++;
    }

}

int main()
{
    BiTree root;
    PreOrderCreate(root);
    Leaf(root);
    return 0;
}

img

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 10月31日
    • 创建了问题 10月23日

    悬赏问题

    • ¥15 安装svn网络有问题怎么办
    • ¥15 Python爬取指定微博话题下的内容,保存为txt
    • ¥15 vue2登录调用后端接口如何实现
    • ¥65 永磁型步进电机PID算法
    • ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
    • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
    • ¥15 如何处理复杂数据表格的除法运算
    • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
    • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
    • ¥15 latex怎么处理论文引理引用参考文献