1樓：匿名使用者
存在因為正常後序線索找後繼困難，前序線索找先序前驅困難，因此只要解決這個問題就可以了
答案就是：向左的單支樹可以實現後序線索樹進行後序遍歷時不使用棧，此時由於所有結點的右子樹為空，正好存放後序後繼的線索，後序前驅正好是該結點的左孩子
向右的單支樹則可以實現前序線索樹進行前序遍歷時不使用棧，此時所有結點的左子樹為空，正好存放前序前驅的線索，前序後繼正好是該結點的右孩子
求解資料結構（c語言）： 求兩個對稱矩陣的和 謝謝！ 10
2樓：匿名使用者
1由a，e68a8462616964757a686964616f31333361303030b，c 三個結點構成的二叉樹，共有多少種不同的結構
2給定表（55，63，44，38，75，80，31，56），用篩選法建立初始棧，則處世棧表為：？
3已知二叉樹中葉子數為50，僅有一個孩子的結點數為30，則總結點數為多少？
4已知8個資料元素由（35，75，40，15，20，55，95，65）按照依次插入結點的方法生成一棵二叉排序樹後，最後兩層上的結點總數為？
5假設有n個關鍵字，它們具有相同的hash函式值，用線性探測方法解決衝突，把這n個關鍵字雜湊到大小為n個的地址空間中，共計需要多少次插入和探測操作？
6如果含n個頂點的圖形成一個環，則它有多少顆生成樹？
7設有一個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a11為第一個元素，其儲存地址為1，每元素佔一個儲存空間，則a85的地址為？？
8設有100個元素，用二分法查詢時，最大比較次數是？？
9試說明是否存在這樣的二叉樹，可以實現後序線索樹進行後序遍歷時不使用棧？對前序線索二叉樹進行前序遍歷時，什麼樣的二叉樹可不使用棧？
10（1）求網的最小生成樹有哪些演算法？各適用何種情況？為什麼？
（2）由以下的網路鄰接矩陣，畫出一棵最小生成樹
┌∞ 17 ∞ ∞ 20 22┑
│17 ∞ 6 7 ∞ 12│
│∞ 6 ∞ 11 ∞ ∞│
│∞ 7 11 ∞ 19 15│
│20 ∞ ∞ 19 ∞ 34│
─22 12 ∞ 15 34 ∞─
後序線索化二叉樹的遍歷需要棧的支援嗎
3樓：匿名使用者
後序線索樹的遍歷需要棧的支援，因為右支存在右孩子時後繼無法指向上層，即最終無法遍歷到根節點
4樓：呢進行
不需要，樹的遍歷不要想的太複雜
二叉樹後續線索樹的問題
5樓：
後序遍歷：
若二叉樹非空，則依次執行如下操作：
⑴遍歷左子樹；
⑵遍歷右子樹；
⑶訪問根結點。
所以從根結點開始（樹的判斷都是從根開始），如這裡的a，這裡有左右子樹b、c，但是在訪問b的時候，發現b有左子樹d，所以d比b先，d有左子樹e、e有右子樹f，所以f比e先，e比d先，訪問完b後，訪問c，c有右子樹g，先訪問g，g有左子樹訪問h，所以後序的遍歷順序就是你寫的那個。
所以理解應該是，沒有左孩子找右孩子，沒有右孩子，則訪問父結點，也不知道是不是你說的那個意思。
c結點因為有g這個右子樹，當然是g比c先，c當然也比a先。
另外，最好你自己寫一個遞迴的程式，先序中序後序都做一下，網上有很多的**，理解一下樹的結構。
在後序線索二叉樹中能求後序後繼嘛
6樓：匿名使用者
某些情況下可以（該結點右子樹為空，此時右鏈域存放的是線索），正常不可能
後序線索二叉樹怎麼畫啊
7樓：牙牙啊
先畫出遍歷序列，後根據遍歷序列例如abc，看a的右子樹是否為空
，如果為空，則指向b，再看b，如果b的左子樹為空，則指向a，依次類推，均符合這個規律。
求後序線索二叉樹中結點的後繼要知道其雙親的資訊，要使用棧，所以說後序線索二叉樹是不完善的。
8樓：亂城七夜
後序：fdbgheca
線索化：
畫得不太好：後序線索化就是將後序序列中節點的前驅和後繼關係用線標出來而已，途中的線都是雙向的，除了指向f的線條，因為f沒有前驅。
9樓：
後序：fdbgheca
已知二叉樹前序遍歷序列aefb***hikj,中序遍歷序列efagbchkijd.畫出此二叉樹，並畫出後序線索二叉樹。
10樓：j市大學生
二叉樹把j換到baii的右子樹就好了du，後序遍歷：
fegkjihdcba
線索二叉樹就zhi
是在二叉樹上用dao線把各節點的前
內驅和後繼畫出來，要容用有向線，所以圖中大部分節點的連線都是雙向的，除了首節點f，
這種題目想要不出錯答得快還是得「熟能生巧」
怎麼判斷一棵二叉樹是否是完全二叉樹呢
給你講講方法吧，實現就自己寫了。完全二叉樹 plete binary tree 若設二叉樹的高度為h，除第 h 層外，其它各層 1 h 1 的結點數都達到最大個數，第 h 層所有的節點都連續集中在最左邊，這就是完全二叉樹。判斷很簡單，廣度優先搜尋整個二叉樹，一旦找一個不含有子節點或者只含有一個左子節...
二叉樹的層次遍歷演算法，二叉樹層次遍歷怎麼進行？
建立一個佇列q 將根放入佇列 while 佇列非空 求用c語言實現二叉樹層次遍歷的遞迴演算法，謝謝！二叉樹層次遍歷怎麼進行？設計一個演算法層序遍歷二叉樹 同一層從左到右訪問 思想 用一個佇列儲存被訪問的當前節點的左右孩子以實現層序遍歷。void hierarchybitree bitree root...
請問平衡二叉樹和二叉排序樹的關係
平衡二叉樹和二叉排序樹沒有關係,他們的定義都不相同。由於平衡二叉樹的設計是為了改進二叉排序樹的效能,所以他的插入和刪除按排序樹的來 討論 請問 平衡二叉樹和二叉排序樹的關係 看你的插入演算法是怎樣的了,平衡二叉樹未必是二叉排序樹,比如二路堆就可以實現為平衡二叉樹,且非二叉排序樹。平衡二叉樹和二叉排序...