【数据结构】二叉树的顺序存储与链式存储

最新推荐文章于 2024-05-24 21:04:25 发布

Ctrl AC

最新推荐文章于 2024-05-24 21:04:25 发布

阅读量1.5k

点赞数

分类专栏： # 数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/m0_62434776/article/details/123524524

版权

数据结构专栏收录该内容

27 篇文章 0 订阅

订阅专栏

本文详细介绍了二叉树的两种存储方式：完全二叉树的顺序存储和一般二叉树的顺序存储，以及二叉树的链式存储。顺序存储中，数组实现完全二叉树，结构体存储一般二叉树；链式存储通过指针链接节点，更加灵活。对于二叉树的存储理解，是数据结构学习的重要部分。

摘要由CSDN通过智能技术生成

“ Ctrl AC！一起 AC！”

1.完全二叉树的顺序存储：

一个数组即可解决，i/2向下取整为其父结点，2*i，2*i+1为其左右孩子。

#define MAXSIZE 20
typedef char datatype;
datatype tree[MAXSIZE];
int n; //树中实际所含结点

2.一般二叉树的顺序存储：

#define MAXSIZE 20
typedef char datatype;
typedef struct{
	datatype data;
	int lchild,rchild; //存放左右孩子的下标 
    int parent; //存放双亲的下标，根据实际需求添加
}node;
node tree[MAXSIZE];
int n; //树中实际包含的结点
int root; //存放根结点的下标

3.二叉树的链式存储：

使用指针即可：

typedef char datatype;
typedef struct node{
	datatype data;
	struct node *lchild,*rchild;
	struct node *parent; //根据需求添加 
}bintnode;
typedef bintnode *bintree;
bintree root; //指向二叉树根结点的指针

感谢阅读！！！

“ Ctrl AC！一起 AC！”