1

數據結構三要素中的兩個要素分別為

• 數據的邏輯結構
• 數據的存儲結構，也稱物理結構

它們的精確定義是：

• 數據的邏輯結構
  數據元素之間的邏輯關系，與數據的存儲無關。
• 數據的存儲結構
  數據結構在計算機中的表示，是使用計算機語言實現的邏輯結構，它依賴于計算機語言。

2

通過邏輯結構和存儲結構的精確定義我們可以發(fā)現，存儲結構是 依賴于計算機語言 的，當我們用計算機高級語言如c語言去定義二叉線索樹時，每個結點的 線索，即前驅和后繼是 通過指針去定義的，而 指針是c語言的一種功能，這就滿足了定義中的 “使用計算機語言實現的邏輯結構”。

讀者可能會問，普通的二叉樹也可以用c語言去定義啊，那為什么普通二叉樹不是物理結構呢？好的，這個問題可以這么解答：

在我們規(guī)定中，二叉樹已經被認為是一種邏輯結構，它隸屬于非線性邏輯結構，同屬于非線性結構的還有圖、集合等，但是在線索二叉樹中，多了“線索”這么一個概念，而在我們的規(guī)定中，“線索”并不屬于邏輯結構中的任何一種類型或任何一種類型的某部分，所以只有我們在使用確定的計算機編程語言時通過借助語言的特性才能去將它表示出來（如c語言中的指針）。

綜上，我們可以得出結論：線索二叉樹屬于存儲結構（物理結構）。

總結

以上是生活随笔為你收集整理的为什么说线索二叉树是一种物理结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。