本文共 434 字，大约阅读时间需要 1 分钟。

文章目录

• 1.树

• 2.二叉树

• 2.1特殊二叉树

• 2.2二叉树的存储结构

• 2.3存储结构的实现

1.树

树是一种非线性的数据结构，由N个节点组成的具有层次关系的集合。这种形似倒挂树的结构因而得名。以下图片展示了树的基本概念。

2.二叉树

二叉树是树的一种特殊形态，每个节点最多有两棵子节点，并且子节点的顺序是明确的，不能颠倒。以下图片展示了二叉树的典型结构。

2.1特殊二叉树

图片展示了某些特殊的二叉树结构特征。

2.2二叉树的存储结构

2.2.1顺序存储

顺序存储采用数组实现，通常用于完全二叉树，因其能有效减少物理存储空间的浪费。在逻辑上，这种存储方式依然遵循二叉树的层次结构。

2.2.2链式存储

另一种存储方式是使用链表来表示二叉树。每个链表节点代表一个树节点，其中左右指针分别指向左孩子和右孩子。

2.3存储结构的实现

2.3.1顺序结构的实现

实现顺序存储的具体细节请参考其他博客内容。

2.3.2链式结构的实现

实现链式存储的具体细节请参考其他博客内容。

转载地址：http://nmse.baihongyu.com/