2021-09-24

最新推荐文章于 2024-07-15 22:20:25 发布

A_mbition

最新推荐文章于 2024-07-15 22:20:25 发布

阅读量60

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/A_mbition/article/details/120447247

版权

笔记专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include
using namespace std;

int ans; //叶子节点数
int a[10]; //叶子节点
typedef struct biTnode{

char data;	
struct biTnode *lc,*rc;

}biTnode,*bitree;

void cr_bitree(bitree &T)
{//先序建树
char ch;
cin>>ch;
if(ch==’#’) T = NULL;//空树
else{
T= new biTnode;//ch！=’#’,建节点
T->data = ch;
cr_bitree(T->lc);// 左子树
cr_bitree(T->rc);// 右子树
}
}

void find(bitree T)
{

if(T==NULL)	return;//节点为空不计入 
if(T->lc==NULL&&T->rc==NULL) 
{
	a[ans]=T->data;
	ans++;//当且仅当左右孩子为空，节点date不为空时，ans++; 
}	
else
{
	find(T->lc);//找左树（左孩子） 
	find(T->rc);//找右树（右孩子） 
}

}

int main()
{
ans=0;
bitree T;
cout<<“请根据先序输入二叉树的元素!\n”;
cr_bitree(T);
find(T);
printf(“叶子节点为：”);
for(int i=0;i<ans;i++)
printf("%c ",a[i]);
delete T;
return 0;
}