实验五输出叶子结点（链式）

最新推荐文章于 2023-11-05 11:21:45 发布

在读硕士的橘仔

最新推荐文章于 2023-11-05 11:21:45 发布

阅读量490

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：实验五

本文链接：https://blog.youkuaiyun.com/Laufen_j/article/details/80369628

数据结构专栏收录该内容

20 篇文章

订阅专栏

该博客主要探讨如何在链式数据结构中遍历并输出所有的叶子结点，适用于理解树形结构的深度优先搜索。

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

#include<iostream.h>
#include<malloc.h>
typedef struct BiNode
{
char data;
struct BiNode *lchild,*rchild;
}BiNode,*BiTree;

void createBiTree(BiTree &T);
void DisDeaf(BiTree T);

void createBiTree(BiTree &T)
{
char ch;
cin>>ch;
if(ch=='#')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiNode));
T->data=ch;
T->lchild=T->rchild=NULL;
createBiTree(T->lchild);
createBiTree(T->rchild);
}
}

void DisDeaf(BiTree T)
{
if(T!=NULL)
{
if(T->lchild==NULL&&T->rchild==NULL)
cout<<T->data;
cout<<' ';
DisDeaf(T->lchild);
DisDeaf(T->rchild);
}
}

int main()
{
cout<<endl<<"*******链式存储结构的二叉树输出叶子结点**********"<<endl<<endl;
BiTree T=NULL;
cout<<"创建二叉树（前序输入）"<<endl;
createBiTree(T);
cout<<"树中有以下叶子结点："<<endl;
DisDeaf(T);
cout<<endl;
return 0;

}