線索二叉樹是一種什麼結構線索二叉樹是一種結構？

1樓：demon陌

物理結構。包括線性儲存和非線性儲存其中，線性儲存結構有順序、鏈結、索引和雜湊4種結構。非線性儲存結構有：樹形儲存結構、圖形儲存結構。

n個結點的二叉鍊錶中含有n+1(2n-(n-1)=n+1)個空指標域。利用二叉鍊錶中的空指標域，存放指向結點在某種遍歷次序下的前驅和後繼結點的指標。

這種加上了線索的二叉鍊錶稱為線索鍊錶，相應的二叉樹稱為線索二叉樹(threaded binarytree)。根據線索性質的不同，線索二叉樹可分為前序線索二叉樹、中序線索二叉樹和後序線索二叉樹三種。

2樓：無異滄行

物理結構。包括線性儲存和非線性儲存其中，線性儲存結構有順序（sequential）、鏈結（linked）、索引（indexed）和雜湊（hashing）4種結構。非線性儲存結構有：

樹形儲存結構、圖形儲存結構。

對於n個結點的二叉樹，在二叉鏈儲存結構中有n+1個空鏈域，利用這些空鏈域存放在某種遍歷次序下該結點的前驅結點和後繼結點的指標。

二叉樹的遍歷本質上是將乙個複雜的非線性結構轉換為線性結構，使每個結點都有了唯一前驅和後繼（第乙個結點無前驅，最後乙個結點無後繼）。對於二叉樹的乙個結點，查詢其左右子女是方便的，其前驅後繼只有在遍歷中得到。

線索二叉樹是一種_____結構？

3樓：

物理結構

邏輯結構：集合、線性

、樹和圖

物理結構：線性儲存和非線性儲存

其中，線性儲存結構有順序（sequential）、鏈結（linked）、索引（indexed）和雜湊（hashing）4種結構

非線性儲存結構有：樹形儲存結構、圖形儲存結構。

線索二叉樹的結構體定義是什麼

4樓：2010網路新手

線索二叉

樹的結點結構

二叉樹的遍歷本質上是將乙個複雜的非線性結構轉換為線性結構，使每個結點都有了唯一前驅和後繼（第乙個結點無前驅，最後乙個結點無後繼）。對於二叉樹的乙個結點，查詢其左右子女是方便的，其前驅後繼只有在遍歷中得到。為了容易找到前驅和後繼，有兩種方法。

一是在結點結構中增加向前和向後的指標fwd和bkd，這種方法增加了儲存開銷，不可取；二是利用二叉樹的空鏈指標。現將二叉樹的結點結構重新定義如下：

lchild ltag data rtag rchild其中：ltag=0 時 lchild指向左子女；

ltag=1 時 lchild指向前驅；

rtag=0 時 rchild指向左子女；

rtag=1 時 rchild指向後繼；

以這種結點結構構成的二叉鍊錶作為二叉樹的儲存結構，叫做線索鍊錶，指向前驅和後繼的指標叫線索，加上線索的二叉樹叫線索二叉樹，對二叉樹進行某種形式遍歷使其變為線索二叉樹的過程叫線索化。

學習線索化時，有三點必須注意：一是何種「序」的線索化，是先序、中序還是後序；二是要「前驅」線索化、「後繼」線索化還是「全」線索化（前驅後繼都要）；三是只有空指標處才能加線索。

線索二叉樹的特點是什麼

5樓：匿名使用者

不知道是否你要的答案

線索二叉樹的優點是便於在中序下查詢前驅結點和後繼結點。