为什么说线索二叉树是一种物理结构

1

数据结构三要素中的两个要素分别为

• 数据的逻辑结构
• 数据的存储结构，也称物理结构

它们的精确定义是：

• 数据的逻辑结构
  数据元素之间的逻辑关系，与数据的存储无关。
• 数据的存储结构
  数据结构在计算机中的表示，是使用计算机语言实现的逻辑结构，它依赖于计算机语言。

2

通过逻辑结构和存储结构的精确定义我们可以发现，存储结构是 依赖于计算机语言 的，当我们用计算机高级语言如c语言去定义二叉线索树时，每个结点的 线索，即前驱和后继是 通过指针去定义的，而 指针是c语言的一种功能，这就满足了定义中的 “使用计算机语言实现的逻辑结构”。

读者可能会问，普通的二叉树也可以用c语言去定义啊，那为什么普通二叉树不是物理结构呢？好的，这个问题可以这么解答：

在我们规定中，二叉树已经被认为是一种逻辑结构，它隶属于非线性逻辑结构，同属于非线性结构的还有图、集合等，但是在线索二叉树中，多了“线索”这么一个概念，而在我们的规定中，“线索”并不属于逻辑结构中的任何一种类型或任何一种类型的某部分，所以只有我们在使用确定的计算机编程语言时通过借助语言的特性才能去将它表示出来（如c语言中的指针）。

综上，我们可以得出结论：线索二叉树属于存储结构（物理结构）。