1樓：內蒙古恆學教育
引入線索二叉樹的目的是找乙個節點的前驅後繼的時候，比非二叉線索樹方便快捷。
當用二叉連結串列作為二叉樹的儲存結構時，因為每個結點中只有指向其左、右兒子結點的指標，所以從任一結點出發只能直接找到該結點的左、右兒子。在一般情況下靠它無法直接找到該結點在某種遍歷序下的前驅和後繼結點。
如果在每個結點中增加指向其前驅和後繼結點的指標，將降低儲存空間的效率。
我們可以證明：在n個結點的二叉連結串列中含有n+1個空指標。因為含n個結點的二叉連結串列中含有個指標，除了根結點，每個結點都有乙個從父結點指向該結點的指標，因此一共使用了n-1個指標，梁戚所以在慧渣冊n個結點的二叉連結串列中含有前巨集n+1個空指標。
2樓：秒懂百科
線索二叉樹迅早液：畝物二叉樹的結點上加睜敗上線索的二叉樹。
3樓：洪英牢涵潤
找一滑做櫻個節點的前驅後繼的時候，比非二叉線索樹方便快捷。
兩次胡老。對。
對。沒有高度，沒法算信叢。
4樓：習溥晉麗姿
建立線索二叉樹，或者說對二叉樹線索化，實質上就是遍歷一顆二叉樹。在遍歷過程中，訪燃兄問結點的草所是檢查當前的左，右指標域是否為空，將它們改為指向前驅結點或後續結點的線索。為實現這一過程，設指標pre始終指向剛剛訪問的結點，即若指標p指向當前結點，則pre指向它的前驅，以便設線索。
另外，在對一顆二叉樹加線索時，必須首先申請乙個頭結點，建立頭結點與二叉樹的跟結點的指向關係，對二叉樹線索化後，還需建立最後乙個結點與頭結點之間的線索。
下面是建立中序二叉樹的遞大段肆歸演算法，其中pre為全域性變數。
bithrnodetype
pre;bithrtree
inorderthr(bithrtree
t)*中序遍歷二叉樹t，並將其中序線索化，pre為全域性變數*/
bithrtree
head;head=(bitthrnodetype
malloc（sizeof（bithrtype））;設申請頭結點成功*/
head->ltag=0;head->rtag=1;/*建立頭結點*/
head->rchild=head;/*右指標回指*/
if(！t)head->lchild=head;/*若二叉樹為空，則左指標回指滾轎*/
else{head->lchild=t;pre=head;
inthreading(t);/中序遍歷進行中序線索化*/
pre->rchild=head;
pre->rtag=1;/*最後乙個結點線索化*/
head->rchild=pre;
return
head;void
inthreading(bithrtree
p)/*通過中序遍歷進行中序線索化*/
if(p)inthreading(p->lchild);/左子樹線索化*/
if(p->lchild==null)/*前驅線索*/
p->ltag=1;
p->lchild=pre;
if(p->lchild==null)/*後續線索*/
p->rtag=1;
p->rchild=pre;
pre=p;
inthreading(p->rchild);/右子樹線索化*/
線索二叉樹的意義是什麼?
5樓：休閒娛樂助手之星
線索二叉樹的意義是減少了的空指標域的同時又對每個節點增加了兩個標誌位。
實際應用意義：
當路由器使用cidr，選擇下一跳的時候，或者**分組的時候，通常會用最長字首匹配（最佳匹配）來得到路由表。
的一行資料，為了更加有攔消效的查詢最長字首匹配，使用了一種層次的資料結構。
中，通常使用的資料結構為二叉線索。
線索二叉樹優勢與不足：一、優勢。1、利用線索二叉樹進行中序遍歷。
時，不必採用堆疊。
處理，速度較一般二叉樹的遍歷速度快，且節約存爛姿儲空間。
2、任意乙個結點都能簡歷知直接找到它的前驅和後繼結點。
二、不足。1、結點的插入和刪除麻煩，且速度也較慢。
2、線索子樹不能共用。
線索二叉樹是一種什麼結構？
6樓：小小杰小生活
儲存結構。
在我們規定中，二叉樹。
已經被認為是一種邏輯結構，它隸屬於非線性邏輯結構，同屬於非線性結構的還有圖、集合等，但是**索二叉樹中，多了「線索」這麼乙個概念，而在我們的規定中，「線索」並不屬於邏輯結構中的任何一種型別或任何一種型別的某部分。
所以只有我們在使用確定的計算機程式語言。
時通過藉助語言的特性才能去將它表示出來（如c語言。
中的指標）。
綜上，我們可以得出結論：線索二叉樹屬於儲存結構（物理結構）。
概念。對於n個結點的二叉樹，在二叉鏈儲存結構中有n+1個空鏈域，利用這些空鏈域存放在某種遍歷。
次序下該結點的前驅結點和後繼結點的指標，這些指標稱為線索，加上線索的二叉樹稱為線索二叉樹。
這種加上了線索的二叉連結串列。
稱為線索連結串列，相應的二叉樹稱為線索二叉樹（threaded binarytree)。根據線索性質的不同，線索二叉樹可分為前序線索二叉樹、中序線索二叉樹和後序線索二叉樹三種。
注意：線索連結串列解決了無法直接找到該結點在某種遍歷序列中的前驅和後繼結點的問題，解決了二叉連結串列找左、右孩子困難的問題。
7樓：撿點科技小知識
引入二叉線索樹的目的是（）。
a.為了能在二叉樹中方便的進行插入與刪除。
b.加快查詢銷並結點的前驅答鬧或後繼的速度。
c.為了能方便的找到雙親。
d.使二叉樹的遍歷結果唯一虧舉跡。
正確答案：加快查詢結點的前驅或後繼的速度。
引入線索二叉樹的主要目的是（）。
8樓：科技鑑賞官
引入線索二叉樹的主要跡山目的是（）。
a.加快查詢結點的前驅或後繼的速度。
b.為了方便地進行插入與刪譽州培除運算。
c.為了能方便地找到任意結點的雙親。
d.使二叉樹的遍慶唯歷結果唯一。
正確答案：a
如何構造線索二叉樹？
9樓：牙牙啊
先畫出遍歷序列，後根據遍歷序列例如abc，看a的右子樹是否為空，如果為空，則指向b，再看b，如果b的左子樹為空，則指向a，依次類推，均符合這個規律。
求後序線索二叉樹中結點的後繼要知道其雙親的資訊，要使用棧，所以說後序線索二叉樹是不完善的。
線索二叉樹是一種什麼結構線索二叉樹是一種結構？
物理結構。包括線性儲存和非線性儲存其中，線性儲存結構有順序 鏈結 索引和雜湊4種結構。非線性儲存結構有 樹形儲存結構 圖形儲存結構。n個結點的二叉鍊錶中含有n 1 2n n 1 n 1 個空指標域。利用二叉鍊錶中的空指標域，存放指向結點在某種遍歷次序下的前驅和後繼結點的指標。這種加上了線索的二叉鍊錶...
二叉樹是樹的特例嗎，二叉樹是樹的特例嗎
什麼叫二叉樹的度？帶你了解它的特點 不是。儘管樹和二叉樹的概念之間有許多的類似，但它們是兩個不同的資料結構。因為從定義來看 二叉樹既不是只有兩個子樹的樹，也不是最多只有兩個子樹的樹。樹和二叉樹最主要的區別是 二叉樹中結點的子樹要區分左子樹和右字樹，即使在結點只有一棵子樹的情況下也要明確指出該子樹是左...
如何判斷二叉樹是滿二叉樹怎麼判斷一棵二叉樹是否是完全二叉樹呢？
完全二叉樹的定義 深度為k，有n個結點的二叉樹當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時，稱為完全二叉樹。特點 葉子結點只可能在層次最大的兩層上出現 對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l 或l 1 滿二叉樹 一棵深度為k，且有2的...