1樓：匿名使用者
根結點也需要處理，根結點的前驅為空，後繼為隊裡中的下一個元素。
2樓：匿名使用者
二叉樹的二叉線索儲存表示
#includestdio.h
線索二叉樹的特點是什麼
3樓：匿名使用者
不知道是否你要的答案
二叉樹的遍歷本質上是將一個複雜的非線性結構轉換為線性結構，使每個結點都有了唯一前驅和後繼（第一個結點無前驅，最後一個結點無後繼）。對於二叉樹的一個結點，查詢其左右子女是方便的，其前驅後繼只有在遍歷中得到。
線索二叉樹的優點是便於在中序下查詢前驅結點和後繼結點。
資料結構線索二叉樹怎麼畫 ?
4樓：闌珊處的野狗
1、首先第來
一步若節源點右左子樹，則左鏈域lchild指示其左孩子（ltag=0）,否則，令左鏈域指示其前驅（ltag=1）。若結點有右子樹，則右鏈域rchild指示其右孩子（rtag=0）,否則，令右鏈域指示其後繼（rtag=1）。
3、最後幾是結點p的左指標域為空，則將其標誌位置為1，並使p->lchild指向中序前驅結點pre（即左線索化）；結點pre的右指標域為空，則將其標誌位置為1，並使pre->rchild指向中序後繼結點p（即右線索化）；將pre指向剛剛訪問過的結點p（即pre=p），線索化p的右子樹。
5樓：秒懂**
線索二叉樹：二叉樹的結點上加上線索的二叉樹
6樓：逍遙觀人生
畫出此二叉樹，並畫出它的後序序列是efagbchkijd，畫出此二叉樹，並畫出它的後序線索二叉樹
線索二叉樹是一種什麼結構？
7樓：demon陌
物理結構。包括線性儲存和非線性儲存其中，線性儲存結構有順序、連結、索引和雜湊4種結構。非線性儲存結構有：樹形儲存結構、圖形儲存結構。
n個結點的二叉連結串列中含有n+1(2n-(n-1)=n+1)個空指標域。利用二叉連結串列中的空指標域，存放指向結點在某種遍歷次序下的前驅和後繼結點的指標。
這種加上了線索的二叉連結串列稱為線索連結串列，相應的二叉樹稱為線索二叉樹(threaded binarytree)。根據線索性質的不同，線索二叉樹可分為前序線索二叉樹、中序線索二叉樹和後序線索二叉樹三種。
8樓：無異滄行
物理結構。包括線性儲存和非線性儲存其中，線性儲存結構有順序（sequential）、連結（linked）、索引（indexed）和雜湊（hashing）4種結構。非線性儲存結構有：
樹形儲存結構、圖形儲存結構。
對於n個結點的二叉樹，在二叉鏈儲存結構中有n+1個空鏈域，利用這些空鏈域存放在某種遍歷次序下該結點的前驅結點和後繼結點的指標。
二叉樹的遍歷本質上是將一個複雜的非線性結構轉換為線性結構，使每個結點都有了唯一前驅和後繼（第一個結點無前驅，最後一個結點無後繼）。對於二叉樹的一個結點，查詢其左右子女是方便的，其前驅後繼只有在遍歷中得到。
線索二叉樹的線索二叉樹結構
9樓：血刺裁決
二叉樹的遍歷本復質上是將一個復
制雜的非線性結構
bai轉換為線性結構，使每個結du點都有了唯一前驅zhi和後繼（第一個結dao點無前驅，最後一個結點無後繼）。對於二叉樹的一個結點，查詢其左右子女是方便的，其前驅後繼只有在遍歷中得到。為了容易找到前驅和後繼，有兩種方法。
一是在結點結構中增加向前和向後的指標fwd和bkd，這種方法增加了儲存開銷，不可取；二是利用二叉樹的空鏈指標。現將二叉樹的結點結構重新定義如下： lchild ltag data rtag rchild 其中：
ltag=0 時lchild指向左子女；
ltag=1 時lchild指向前驅；
rtag=0 時rchild指向右子女；
rtag=1 時rchild指向後繼；
怎麼線索二叉樹？
10樓：北京理工大學出版社
用二叉連結串列作為二叉樹的儲存結構時，因為每個結點中只有指向其左右孩子結點的指標域，所以從任一結點出發只能直接找到該結點的左右孩子結點，而無法直接找到該結點在某種遍歷序列中的前驅和後繼結點。為了儲存遍歷後結點的前驅和後繼資訊，可採用增加向前和向後的指標，但這種方法增加了儲存開銷，不可取。對於具有n個結點的二叉樹，採用二叉連結串列儲存結構時，每個結點有兩個指標域，總共有2n個指標域，其中有n＋1個空指標域。
由此，利用這些空鏈域來存放遍歷後結點的前驅和後繼資訊，這就是線索二叉樹構成的思想。由於遍歷方法不同，所獲得的線性序列中，結點的前驅和後繼也不同，因此線索二叉樹又分為前序線索二叉樹、中序線索二叉樹和後序線索二叉樹。
1.線索二叉樹的基本概念（1）線索：將二叉連結串列中的空指標域指向前驅結點和後繼結點的指標稱為線索。
（2）線索連結串列：把加上了線索的二叉連結串列稱為線索連結串列。
（2）線索化：使二叉連結串列中結點的空鏈域存放以某種次序遍歷得到的前驅或後繼資訊的過程稱為線索化。
（4）線索二叉樹：加上線索的二叉樹稱為線索二叉樹。
如何實現二叉樹的線索化
11樓：趙星宇
先把二叉樹給標記化：既設定兩個標記ltag，rtag，如果左孩子指標為空，ltag=1，如果右孩子指標為空，rtag=1。
先序遍歷線索二叉樹：
首先進行先序遍歷，然後把得到的節點依次入隊；
然後把佇列裡除了根節點以外的節點依次根據標記，隊裡首節點ltag=0，如果ltag=1，左指標指向隊裡前一個元素，如果rtag=1，右指標指向隊裡後一個元素。
中序遍歷線索二叉樹：
首先進行中序遍歷，然後把得到的節點依次入隊
然後把佇列裡除了根節點以外的節點依次根據標記，佇列裡首節點ltag=0，如果ltag=1，左指標指向隊裡前一個元素，如果rtag=1，右指標指向隊裡後一個元素。
後序遍歷線索二叉樹：
首先進行後序遍歷，然後把得到的節點依次入隊
然後把佇列裡除了根節點以外的節點依次根據標記，佇列裡首節點ltag=0，如果ltag=1，左指標指向隊裡前一個元素，如果rtag=1。
樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很象自然界中的樹那樣。
樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中，樹型結構也是資訊的重要組織形式之一。
一切具有層次關係的問題都可用樹來描述。滿二叉樹，完全二叉樹，排序二叉樹。
12樓：卡拉ok臺北
自己理解得方法：
先把二叉樹給標記化：既設定兩個標記ltag，rtag，如果左孩子指標為空，ltag=1，如果右孩子指標為空，rtag=1。
先序遍歷線索二叉樹：
首先進行先序遍歷，然後把得到的節點依次入隊
然後把佇列裡除了根節點以外的節點依次根據標記，隊裡首節點ltag=0，如果ltag=1，左指標指向隊裡前一個元素，如果rtag=1，右指標指向隊裡後一個元素。
中序遍歷線索二叉樹：
首先進行中序遍歷，然後把得到的節點依次入隊
然後把佇列裡除了根節點以外的節點依次根據標記，佇列裡首節點ltag=0，如果ltag=1，左指標指向隊裡前一個元素，如果rtag=1，右指標指向隊裡後一個元素。
後序遍歷線索二叉樹：
首先進行後序遍歷，然後把得到的節點依次入隊
然後把佇列裡除了根節點以外的節點依次根據標記，佇列裡首節點ltag=0，如果ltag=1，左指標指向隊裡前一個元素，如果rtag=1，
二叉樹後續線索樹的問題，後序後繼線索二叉樹中找後繼的集中情況
後序遍歷 若二叉樹非空，則依次執行如下操作 遍歷左子樹 遍歷右子樹 訪問根結點。所以從根結點開始 樹的判斷都是從根開始 如這裡的a，這裡有左右子樹b c，但是在訪問b的時候，發現b有左子樹d，所以d比b先，d有左子樹e e有右子樹f，所以f比e先，e比d先，訪問完b後，訪問c，c有右子樹g，先訪問g...
線索二叉樹的插入有幾種情況，線索二叉樹的插入和刪除
娜莉 向線索二叉樹插入一個新節點時，必須修改插入位置原有的前驅 後繼線索，使得整個原有的線索化關係不但能夠保留，而且新節點插入後也能正確保持這種關係。以中序線索二叉樹為例，如果新節點r作為節點s的右子女插入，要依據s的rightchild域是線索還是右子女指標來決定不同的處理方式。同理，新節點r作為...
二叉樹遍歷，二叉樹遍歷問題？
這個說起來 很煩 不過可以 用遞迴的思想做。因為根為1左4 2 右5 7 3 6 遞迴的思想。再在左子樹的前序中 2 為根 當然 4 就是葉子 再看中序 在右邊。右3 為根 所以子樹的左子樹 還有5 7 右 為6在遞迴。不打了 根結點為1,則左為42,右5736,再看先根序列24 3576 左邊42...