数据结构——树与二叉树的存储方式

一、树的存储方式
1.顺序结构存储：用一组地址连续的存储单元去存放树的节点，每个节点有俩个存放数据的空间，data——存放节点的信息，parent——存放节点父节点位置
如图：


2.链式存储：每个节点的子节点用单链表的方式存储起来，称为子链表，这样存储的话，n个节点就有n个链表

二、二叉树的存储方式
1.顺序存储结构（从上到下，从左到右）
图例：

2.链式存储
1.链式存储结构：

//二叉链表
typedef struct tree_node
{
	data_t data;//数据
	struct tree_node *lchild;//指向左节点
	struct tree_node *rchild;//指向右节点
}tree_node_t;

//三叉链表
typedef struct tree_node
{
	data_t data;//数据
	struct tree_node *parent;//指向父节点
	struct tree_node *lchild;//指向左节点
	struct tree_node *rchild;//指向右节点
}tree_node_t;

图示存储过程：

树和二叉树介绍
二叉树的遍历