1樓：拍子
1.在後序序列中，若結點p有右子女，則右子女是其前驅，若無右子女而有左子女，則左子女是其前驅。
2.若結點p左右子女均無，設其中序左線索指向某祖先結點f（p是f右子樹中按中序遍歷的第一個結點），若f有左子女，則其左子女是結點p在後序下的前驅；若f無左子女，則順其前驅找雙親的雙親，一直繼續到雙親有左子女（這時左子女是p的前驅）。
3.還有一種情況，若p是中序遍歷的第一個結點，結點p在中序和後序下均無前驅。
2樓：
．[題目分析]在後序序列中，若結點p有右子女，則右子女是其前驅，若無右子女而有左子女，則左子女是其前驅。若結點p左右子女均無，設其中序左線索指向某祖先結點f（p是f右子樹中按中序遍歷的第一個結點），若f有左子女，則其左子女是結點p在後序下的前驅；若f無左子女，則順其前驅找雙親的雙親，一直繼續到雙親有左子女（這時左子女是p的前驅）。還有一種情況，若p是中序遍歷的第一個結點，結點p在中序和後序下均無前驅。
bithrtree inpostpre (bithrtree t,p)
//在中序線索二叉樹t中，求指定結點p在後序下的前驅結點qreturn(q); }//結束inpostpre
寫出中序線索二叉樹中找指定節點在後序下的前驅結點的演算法
3樓：
．[題目分析]在後序序列中，若結點p有右子女，則右子女是其前驅，若無右子女而有左子女，則左子女是其前驅。若結點p左右子女均無，設其中序左線索指向某祖先結點f（p是f右子樹中按中序遍歷的第一個結點），若f有左子女，則其左子女是結點p在後序下的前驅；若f無左子女，則順其前驅找雙親的雙親，一直繼續到雙親有左子女（這時左子女是p的前驅）。還有一種情況，若p是中序遍歷的第一個結點，結點p在中序和後序下均無前驅。
bithrtree inpostpre (bithrtree t,p)
//在中序線索二叉樹t中，求指定結點p在後序下的前驅結點qreturn(q); }//結束inpostpre
說明在中序線索二叉樹中找結點後繼的方法，並完成以下的演算法。
4樓：熊熊藻
在中序線索二叉樹中找結點後繼的方法： a.若rtag=1, 則rchild域直接指向其後繼 b.
若rtag=0, 其後繼應是遍歷其右子樹時訪問的第一個結點，即右子樹中最左下的結點。 if (p->rtag==1 ) return p->rchild ; q= p->rchild; while(q->ltag==0 ) q=q->lchild ; return q ; }// insucc
某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,則起後序遍歷的結點訪問順序是什麼，為什麼
不太記得了，應該是 g d b a e h f c 二叉樹的3中遍歷，知道任何其中2種，就可以建立這個二叉樹。自然就可以得到第3中的遍歷了。具體方法可以翻書或網上查詢相關資料。 前序是 根左右 由此可判斷a為根節點,再看中序 由於a為根,所以在中序中根據 左根右 原則a前的即為a的左子樹 dgb 右...
1用遞迴實現二叉樹的先序 中序 後序三種遍歷。2哈夫曼樹問題
在嗎？我給你。另外我有自己的實驗報告。裡面有遞迴遍歷，有迭代遍歷。可以寫檔案，可以壓縮編碼。可以讀檔案。你不需要什麼功能的話就刪去相應的函式就行了。希望加分。include include include include using namespace std const int maxlen 10...
某二叉樹共有節點，其中有度為1的節點，則葉子節點數為多少
阪本大佬 葉子節點數為五。首先由明確二叉樹的基本概念以及度的基本概念。1 二叉樹 在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。2 度 一個節點的子樹數目，如果有一個子樹那麼度為1，如果沒有則度為零 葉子節點 如果度為2就是有兩個子樹。計算常用公式 設二叉樹度為1節點個數為n1，度為2節點個...