03-树2 List Leaves (25 分)

最新推荐文章于 2021-08-23 11:32:33 发布

解除

最新推荐文章于 2021-08-23 11:32:33 发布

阅读量48

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_41025769/article/details/115418147

版权

二叉树构建遍历叶子节点深度优先

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

33 篇文章 2 订阅

订阅专栏

#include <stdio.h>
#define Null -1
typedef int Tree;
struct TNode{
	Tree Left;
	Tree Right;
}T[10];//全局变量，在定义的函数内部也可以调用 
Tree BuildTree(struct TNode T[])
{
	int N;
	Tree Root=Null;
	char cl,cr;
	scanf("%d",&N);
	int check[N];
	for(int i=0;i<N;i++) check[i]=0;
	if(N){
		for(int i=0;i<N;i++){
			scanf("\n%c %c",&cl,&cr);//这里错写成&cl,&cl,找了好久才发现
			if(cl=='-') T[i].Left=Null;
			else{
				T[i].Left=cl-'0';
				check[T[i].Left]=1;
			}
			if(cr=='-') T[i].Right=Null;
			else{
				T[i].Right=cr-'0';
				check[T[i].Right]=1;
			}
		}
		for(int j=0;j<N;j++) 
			if(!check[j]){
				Root=j;
				break;
			}
	}
	return Root;
}
void PrintLeaves(Tree r)
{
	int Q[10],head=-1,tail=-1;
	if(r!=Null){
		Q[++tail]=r;//r代表结点的位置 
	}
	int j=0;
	while(head!=tail){
		r=Q[++head];
		if(T[r].Left==Null&&T[r].Right==Null){
			if(j==0) printf("%d",r);
			else printf(" %d",r);
			j++;
		}
		if(T[r].Left!=Null) Q[++tail]=T[r].Left;
		if(T[r].Right!=Null) Q[++tail]=T[r].Right;
	}
}
int main()
{
	Tree r=BuildTree(T);
	PrintLeaves(r);
	return 0;
}