根據二叉樹的前序和中序寫出後序：
二叉樹比較適合用遞迴的方法，按照需要分別處理根節點和左右子樹，前序串的特點是第乙個字元代表的都是該樹的根節點，中序串的特點是左右子樹分別位於根節點的兩側（同理，後序串的特點是最後乙個字元代表根節點），先處理左右子樹最後訪問根節點可得後序串。
#include
#include
using
namespace
std;
char preorder[30],inorder[30];
void get_postorder(int p,int q,int str_len)
get_postorder(p+1,q,i-q);
get_postorder(p+i-q+1,i+1,str_len-(i-q)-1);
cout
}
棋盤問題 北大OJ
題目鏈結 思路 由於是北大oj所以 部分萬能標頭檔案不能用，整體思路就是按行列舉，找到 同時判斷對應行列標記陣列是否已經被標記，本題唯一的坑在於，按行遍歷的起始行需要在上一層的行數基礎上 1列舉下一行，否則會導致後面的與前面重複配對，而且你還沒來得及wa就tle了。c include include...
北大oj 1664 放蘋果
此題使用遞迴digui m,n 遞迴結束條件是 蘋果個數m為0或1，只有一種放法，reutun 1 盤子個數n為1，只有一種放法，reutun 1 然後，m個蘋果，n個盤子時，可分為兩種情況 一 m n，則 1 每個盤子放乙個蘋果，剩餘m n個蘋果再放，即為digui m n,n 2 空下乙個盤子，...
2020北大集訓題解
能聽懂的就盡力寫吧。肯定是都咕了。再次感謝出題人不殺之恩，給了我 89 分這個鬼畜分數。做法 不是寫法 和正解完全一樣，然而還是不知道自己怎麼錯了。心情好了再去看 這題不僅被甩了 11 分還花了 3h 真就聯賽模擬題啊 jk 獲得成就 上台講題。先考慮乙個區間怎麼做。對於每個位置直接處理出 pre ...