1樓：大瓶小童鞋
要實現bai本題的要求，du首先要建立
一棵zhi二叉樹，該二dao叉樹的建立策略其實內就是搜尋二叉容樹的建立原則，當陣列元素大於節點元素時，則陣列元素應插在當前節點的右分支上，若當前節點的右兒子為空，直接插入，否則一次依次往下比較；當陣列元素小於當前節點元素時，應當將其插在當前節點的左分支上，若當前節點的左兒子為空，則直接插入，否則依次比較下去直至找到插入的位置。
在建立好二叉樹以後，便要對二叉樹進行線索化，根據二叉樹線索化的思想，在中序線索化的過程中，對於內節點，其前驅節點是其左子樹的最右結點，其後繼結點是右子樹的最左節點；對於葉子節點，最左兒子的前驅為空，而最右葉子節點的後繼結點為空。
線索化以後，則需對其進行中序遍歷，然後對其進行輸出即可
已知二叉樹前序遍歷序列aefb***hikj,中序遍歷序列efagbchkijd.畫出此二叉樹，並畫出後序線索二叉樹。
2樓：j市大學生
二叉樹把j換到baii的右子樹就好了du，後序遍歷：
fegkjihdcba
線索二叉樹就zhi
是在二叉樹上用dao線把各節點的前
內驅和後繼畫出來，要容用有向線，所以圖中大部分節點的連線都是雙向的，除了首節點f，
這種題目想要不出錯答得快還是得「熟能生巧」
後序線索二叉樹怎麼畫啊
3樓：牙牙啊
先畫出遍歷序列，後根據遍歷序列例如abc，看a的右子樹是否為空
，如果為空，則指向b，再看b，如果b的左子樹為空，則指向a，依次類推，均符合這個規律。
求後序線索二叉樹中結點的後繼要知道其雙親的資訊，要使用棧，所以說後序線索二叉樹是不完善的。
4樓：亂城七夜
後序：fdbgheca
線索化：
畫得不太好：後序線索化就是將後序序列中節點的前驅和後繼關係用線標出來而已，途中的線都是雙向的，除了指向f的線條，因為f沒有前驅。
5樓：
後序：fdbgheca
資料結構線索二叉樹怎麼畫 ?
6樓：闌珊處的野狗
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的右子樹。
7樓：秒懂**
線索二叉樹：二叉樹的結點上加上線索的二叉樹
8樓：逍遙觀人生
畫出此二叉樹，並畫出它的後序序列是efagbchkijd，畫出此二叉樹，並畫出它的後序線索二叉樹
(1)設定乙個序列，用遞迴的方法先序構造二叉樹 (2)建立中序線索二叉樹，並中序遍歷該 20
怎樣建立二叉樹實現二叉樹的先序中序後序和遍歷
include define n 100 typedef struct node btnode 二叉樹的建立 btnode createbintree return t 先序遍歷演算法 void preorder btnode t 中序遍歷演算法 遞迴演算法 void inorder btnode ...
建立一棵二叉樹，並對其進行遍歷（先序 中序 後序），列印輸出
只有先序遍歷，其它的可以在這個基礎上改。如果有不懂的可以hi我 include include typedef struct tnode tnode tnode tree creat tnode t return t void preorder tnode t void main 二叉樹的建立與遍歷...
某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,則起後序遍歷的結點訪問順序是什麼，為什麼
不太記得了，應該是 g d b a e h f c 二叉樹的3中遍歷，知道任何其中2種，就可以建立這個二叉樹。自然就可以得到第3中的遍歷了。具體方法可以翻書或網上查詢相關資料。 前序是 根左右 由此可判斷a為根節點,再看中序 由於a為根,所以在中序中根據 左根右 原則a前的即為a的左子樹 dgb 右...