題目描述：
輸入乙個二叉樹，輸出其映象。
思路
1. 二叉樹映象的判定, 映象樹的建立是類似的題目.
2. **的框架是 func(root1, root2). 函式體內部是 func(root1->left, root->right), func(root->left, root->right)
3. 建立的方法都是 bottomup, 這個過程可以通過 func 的返回實現, 也可以通過引數實現.
** 未通過九度測試, 以後再改吧
#include #include#include
#include
#include
using
namespace
std;
char arr[10000
];string
str;
void myrerverse(int
len)
}int
main()
if(len != 0
) cout
<< "";
len = 0
;
while(i < n && str[i] != '')
if(len != 0
) }
cout
<
}
return0;
}
二叉樹的映象 jobdu 1521
jobdu 1521 二叉樹的映象 時間限制 1 秒記憶體限制 128 兆特殊判題 否提交 878解決 227 題目描述 輸入乙個二叉樹，輸出其映象。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 0 n 1000,n代表將要輸入的二叉樹節點的個數 節點...
映象二叉樹
映象二叉樹與二叉樹的區別是左右孩子對於根節點的相對大小剛好相反不用建立映象樹，通過對原樹的映象便歷，即可得到所需的東西。後序 樹 lr根，映象 rl根。如果創立映象二叉樹，insert 改一下即可，這樣可以把preordermirror 等去掉。對於遍歷後的排序放到vector陣列裡便於比較，而且進...
映象二叉樹
題目描述 操作給定的二叉樹，將其變換為源二叉樹的映象。思路 1 獲取源二叉樹的映象，將源二叉樹的左右子樹交換即可 2 主要步驟 若二叉樹為空，直接返回 若二叉樹不為空，交換其左右子樹 遞迴的將二叉樹的其他結點進行交換 public class treenode public class soluti...