交換二叉樹中每個(gè)結(jié)點(diǎn)的左孩子和右孩子以二叉鏈表作為二叉樹的存儲(chǔ)結(jié)構(gòu)，交換二叉樹中每個(gè)結(jié)點(diǎn)的左孩子和右孩子。輸入格式:輸入二叉樹的先序序列。提示：一棵二叉樹的先序序列是一個(gè)字符串，若字符是‘#’,表示該二叉樹是空樹，否則該字符是相應(yīng)結(jié)點(diǎn)的數(shù)據(jù)元素。輸出格式:輸出有兩行：第一行是原二叉樹的中序遍歷序列；第二行是交換后的二叉樹的中序遍歷序列。輸入樣例:ABC##DE#G##F###輸出樣例:CBEGDFAAFDGEBC
2 回答
慕妹3242003
TA貢獻(xiàn)1824條經(jīng)驗(yàn) 獲得超6個(gè)贊
void Exchange(BiTree &bt)
/* Exchange the left and right leaves of /
/ bitree whose root node is bt */
{
BiTree temp;
if(bt){
temp = bt -> lchild;
bt -> lchild = bt -> rchild;
bt -> rchild = temp;
Exchange(bt -> lchild);
Exchange(bt -> rchild);
}
}
- 2 回答
- 0 關(guān)注
- 2952 瀏覽
添加回答
舉報(bào)
0/150
提交
取消