数据结构实验之二叉树七：叶子问题

最新推荐文章于 2022-03-14 10:14:59 发布

转载最新推荐文章于 2022-03-14 10:14:59 发布 · 132 阅读

本文介绍了一种使用递归方法构建二叉树的算法，并实现了一个层次遍历输出叶子节点的功能。通过输入字符串形式的二叉树，程序能够创建相应的二叉树结构，并按层次顺序输出所有叶子节点的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node
{
char data;
struct node *lchild,*rchild;
};
char a[55];
int i;
struct node *creat()
{
struct node *t;
char e;
e = a[i++]；//是否可以直接替换成 if(s[i++] == ‘,’) return NULL;
if(e==’,’)return t = NULL;
else
{
t = (struct node *)malloc(sizeof(struct node));
t -> data = e;
t -> lchild = creat();
t -> rchild = creat();
}
return t;
}
void output(struct node *t)
{
int i = 0,j = 1;
int flag;
struct node *b[55];//建立结构体数组
b[0] = t;
while(i < j)//是否等同于层次遍历
{
if(b[i])
{
flag = 0;
b[j++] = b[i] -> lchild;
if(b[i]->lchildNULL)flag++;//若结点不为空，则下一个数组元素存左孩子
b[j++] = b[i] -> rchild;//存右孩子的地址；
if(b[i]->rchildNULL)flag++;
if(flag==2)printf("%c",b[i]->data);//若左右孩子都为空，则为叶子，输出次结点
}
i++;
}
}
int main()
{
while(~scanf("%s",a))
{
struct node *T;
i = 0;
T = creat();
output(T);
printf("\n");