二叉树的链式存储结构是什么，能否构成一个长尾词的？

本文共计1097个文字，预计阅读时间需要5分钟。

二叉树的链式存储结构是指用链表来表示二叉树，即用链表节点来存储树中的元素。这种结构通过链表节点之间的逻辑关系来表示元素之间的父子关系。二叉树的链式存储结构通常有两种形式：二叉链表和三叉链表。

本教程操作环境：Windows操作系统。

二叉树的链式存储结构是指用链表来表示一棵二叉树，即用链表来指示元素之间的逻辑关系。二叉树的链式存储结构通常有两种存储形式：二叉链表和三叉链表。

本教程操作环境：windows7系统、c99版本、Dell G3电脑。

二叉树的链式存储结构就是用链表来表示一棵二叉树，即用链表来指示元素之间的逻辑关系。通常有两种存储形式：

• 链表中每个结点由三个域组成，除了数据域之外，还有两个指针域，分别用来给出该结点的左孩子和右孩子所在的存储地址。

  

• 链表中每个结点由四个域组成，除了数据域之外，还有三个指针域，分别用来给出该结点的左孩子、右孩子和双亲结点所在的存储地址。

二叉树的链式存储结构（C语言详解）

图 1 普通二叉树示意图

如图 1 所示，此为一棵普通的二叉树，若将其采用链式存储，则只需从树的根节点开始，将各个节点及其左右孩子使用链表存储即可。