1樓：幸福著孤單
#include
#include
#include
//二叉樹資料結構定義
typedef struct binodebitnode,*bitree;
//遞迴法建立二叉樹
void createbitree(bitree *bt)else
}//遞迴法先序遍歷二叉樹
void preordertree(bitree root)}//遞迴法中序遍歷二叉樹
void inordertree(bitree root)}//遞迴法後序遍歷二叉樹
void postordertree(bitree root)}void main()
該**是我做過的一個實驗，經過驗證的，是採用遞迴演算法的。如果有疑問，可以提
2樓：匿名使用者
推薦你看一下嚴蔚敏的資料結構（c語言版）那裡講的很詳細。
c++提示輸入二叉樹的先序與中序遍歷,構建二叉樹生成後序並輸出二叉樹與後序遍歷的結果
3樓：百祥
binarytreenode* preincreatetree(int *spre, int *epre, int *sin, int *ein)
//四個引數依次是先序序列開始地址（給個陣列名就行），先序序列結束地址（陣列名加上int數）後序序列開始地址，後序序列結束地址
void postorder(binarytreenode* root)
}//後序遍歷
關於中序線索化二叉樹的問題,關於中序線索化二叉樹的問題
值所在的單抄元格區域。應襲 用舉例 如圖所示，在d單元 先序線索二叉樹某結點孩則左孩 沒右孩 其先序繼序前驅繼情況映象具體請見資料結構教材 序線索某結點右樹則右指標域存放右孩址線索其序繼卻其雙親結點注意二叉連結串列能雙親往效求解 二叉樹 索化後，仍不能有效求解的問題是中序線索二叉樹中求中序前趨嗎？前...
資料結構中序和後序怎麼畫二叉樹
舉個例子 中序 dgbaechf 左根右後序 gdbehfca 左右根 版1 確定根 由後序得權 中序 dgb a echf 後序 gdb ehfc a 2 確定左節點 由上已知，左節點沒有有節點 3 確定右節點 中序 e c hf 後序 e hf c 確定整棵樹為 a b c d e f g h ...
如圖，畫出二叉樹對應的森林並用後跟序遍歷該森林,寫出遍歷後的結點序列，急，謝謝
左孩子右兄弟 windows畫圖拯救你。lrd遍歷dhebafcg 請畫出下列森林對應的二叉樹,並寫出二叉樹的中序遍歷和後序遍歷結果 a b f c g i e d h j 中序 becdaghfji 後序 edcbhgjifa bc cd gh相連 去掉ac ad fh af fi 相連 中序遍歷...