#include <stdio.h>
#include <malloc.h>
typedef char ElemType;
typedef struct Node
{
ElemType data;
Node *Lchild,*Rchild;
} BiTNode,*BiTree;
BiTree CreateBiTree();//建立二叉树
void PreOrder(BiTree T);//先序遍历,输出叶子节点
int main(void)
{
BiTree root=CreateBiTree();
PreOrder(root);
printf("\n");
return 0;
}
BiTree CreateBiTree()//建立二叉树
{
ElemType x;
BiTree T;
scanf("%c",&x);
if(x=='#')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiTNode));
T->data=x;
T->Lchild=CreateBiTree();
T->Rchild=CreateBiTree();
}
return T;
}
void PreOrder(BiTree T)//先序遍历,输出叶子节点
{
if(T!=NULL)
{
if(T->Lchild==NULL&&T->Rchild==NULL)
printf("%c ",T->data);
PreOrder(T->Lchild);
PreOrder(T->Rchild);
}
}
输出二叉树中的叶子节点
最新推荐文章于 2021-07-23 18:27:22 发布