实际上链式结构才是实现二叉树最常用的存储形式,它解决了数组存储中非常大的空间浪费,而且链式结构也非常符合二叉树的表现形式。下面是链式结构中常见的节点结构:
typedef struct TreeNode
{
TREE_TYPE value;
struct Tree *left;
struct Tree *right;
}TreeNode;
数组实现方式中的数组名这里使用一个指针代替,最初这个指针指向NULL表示是一个空树,当这个树不为空时,该指针指向根节点。
具体的实现方式:
实际上链式结构才是实现二叉树最常用的存储形式,它解决了数组存储中非常大的空间浪费,而且链式结构也非常符合二叉树的表现形式。下面是链式结构中常见的节点结构:
typedef struct TreeNode
{
TREE_TYPE value;
struct Tree *left;
struct Tree *right;
}TreeNode;
数组实现方式中的数组名这里使用一个指针代替,最初这个指针指向NULL表示是一个空树,当这个树不为空时,该指针指向根节点。
具体的实现方式: