交換二叉樹中每個結點的左孩子和右孩子以二叉鏈表作為二叉樹的存儲結構，交換二叉樹中每個結點的左孩子和右孩子。輸入格式:輸入二叉樹的先序序列。提示：一棵二叉樹的先序序列是一個字符串，若字符是‘#’,表示該二叉樹是空樹，否則該字符是相應結點的數據元素。輸出格式:輸出有兩行：第一行是原二叉樹的中序遍歷序列；第二行是交換后的二叉樹的中序遍歷序列。輸入樣例:ABC##DE#G##F###輸出樣例:CBEGDFAAFDGEBC
2 回答
慕妹3242003
TA貢獻1824條經驗 獲得超6個贊
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 關注
- 2953 瀏覽
添加回答
舉報
0/150
提交
取消