三元组结构体数组表示二叉树 | 静态链表

最新推荐文章于 2026-06-17 22:30:32 发布

原创最新推荐文章于 2026-06-17 22:30:32 发布 · 433 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#链表 #数据结构 #算法

收录于

ADT数据结构实现专栏收录该内容

46 篇文章

订阅专栏

本文介绍了如何在C语言中使用结构体定义二叉树及其节点，并提供了`Estab_`函数用于输入构建树的节点数据，包括字符数据和左右子节点的处理。

#include <stdio.h>

typedef struct _Tri Tri,*PTri;

struct _Tri{
	char data;
	int Lft;
	int Rght;
};

typedef struct _Tree Tree,*tree;

#define Null -1
#define MAX_TREE_SIZE 100
struct _Tree{
	Tri nodes[MAX_TREE_SIZE+1];
	int _Root_;
};

static void _Estab_(tree *pTree)
{
	int N;
	scanf("%d",&N);
	int Chk[N+1] = {0};
	for(int i = 1;i <= N;++i)
	{
		char data,Lft,Rght;
		scanf("%c%c%c",&data,&Lft,&Rght);
		(*pTree)->nodes[i].data = data;
		if(Lft == '^') (*pTree)->nodes[i].Lft = Null;
		else{
			 (*pTree)->nodes[i].Lft = Lft-'0';
			 Chk[Lft-'0'] = 1;
		}
		if(Rght == '^') (*pTree)->nodes[i].Rght = Null;
		else{
			 (*pTree)->nodes[i].Rght = Rght-'0';
			 Chk[Rght-'0'] = 1;
		}
	}
	register int i;
	for(i = 1;i <= N;++i)
	{
		if(!Chk[i]) break;
	}
	(*pTree)->_Root_ = i;
}