1樓：闌珊處的野狗
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的右子樹。
2樓：秒懂**
線索二叉樹：二叉樹的結點上加上線索的二叉樹
3樓：逍遙觀人生
畫出此二叉樹，並畫出它的後序序列是efagbchkijd，畫出此二叉樹，並畫出它的後序線索二叉樹
4樓：匿名使用者
你求得後序排列來應該錯了源吧
應該是fegkjihdcba
畫法嘛，首先從前bai序遍歷得知根是a，所du以從zhi中序遍歷中知道左分支是ef，右dao分支是gbchkijd,
而前序遍歷和中序遍歷中e都在f之前，所以f是e的右孩子，所以可得到左分支
剩下的是前序b***hikj中序gbchkijd以右分支作為一棵樹看，則按照上面步驟得知b是根結點，g是左分支，剩下的右分支前序cdhikj中序chkijd……一直這樣下去就能畫出完整的二叉樹了
然後照著樹圖寫出後序遍歷就可以了
後序線索二叉樹怎麼畫啊
5樓：牙牙啊
先畫出遍歷序列，後根據遍歷序列例如abc，看a的右子樹是否為空
，如果為空，則指向b，再看b，如果b的左子樹為空，則指向a，依次類推，均符合這個規律。
求後序線索二叉樹中結點的後繼要知道其雙親的資訊，要使用棧，所以說後序線索二叉樹是不完善的。
6樓：亂城七夜
後序：fdbgheca
線索化：
畫得不太好：後序線索化就是將後序序列中節點的前驅和後繼關係用線標出來而已，途中的線都是雙向的，除了指向f的線條，因為f沒有前驅。
7樓：
後序：fdbgheca
資料結構線索化二叉樹
8樓：匿名使用者
1、t為二叉樹的根結點
2、pre指標初始化，讓其指向線索二叉樹的頭結點，作用是使得對二叉樹的最「左」結點的處理與對其它結點的線索化處理的方法一致。
3、是這樣的,對p結點的左子樹進行線索化
4、如果當前結點(即p指向的結點)沒有左孩子，那麼讓左孩子指標指向pre所指的結點。
5、讓pre指向當前結點，那麼它不就是下一個結點的前趨結點了嘛6、綜上pre指標始終指向p所指向的當前結點前趨結點。
總體上使用的遞迴思想，即對整顆樹先對其左子樹遍歷，然後對當前結點線索化，最後對右子樹遞迴遍歷。
二叉樹的線索化以及輸出問題 資料結構
9樓：甙邪
利用遍歷後繼結點輸出線索化的二叉樹
如下：//在中序線索二叉樹中確定x所指結點版的權直接後繼結點
//1.當x->rbit=0時，x->rchild指出的結點就是x的直接後繼結點
//2.當x->rbit=1時，沿著x結點右子樹的根的左指標鏈往下找，直到某結點的lchild域為線索
tbtree insucc(tbtree x)//利用線索二叉樹遍歷二叉樹
void tinorder(tbtree head)printf("\n");}
資料結構樹和二叉樹的一些問題，資料結構二叉樹問題
我以前學的就是這個 但是有點忘記 我把我理解的答案寫給你吧第1個應該是b 第2個n 1個吧 第3個忘記了 上面有人說d 你可以參考下 第4個好象是二叉樹的定義吧 書上應該有的 第5或第6 應該都是c 因為每個二叉樹都有一個空的鏈域第 第7個 是c 第8個 b 應該不對 因為哈夫曼樹的公式是2分之 n...
關於資料結構的同構二叉樹的問題
你是uestc的？ycsxm的演算法基本正確。應該注意的是節點為空的情況。判斷同構 bool iso bt a,bt b 遞迴判斷同構 c語言 資料結構 判別兩個二叉樹同構 編譯error id returned 1 exit status，貼在下面了，求解答 20 你這個 的問題主要就是build...
判斷一棵二叉樹是否為二叉排序樹C資料結構
struct node node l node r static bool isorderedbtree node n,int cmp func node node if isorderedbtree n l,cmp func if n r 0 if isorderedbtree n r,cmp f...