題目描述：給你二叉樹的先序和中序遍歷的值，求出中序遍歷的求和樹。每個節點的和等於其左右孩子節點的value的和。
思路：先建樹，直接遞迴求和輸出就好了。。
我簡化了輸入，原題的輸入是字串輸入，當時一直段錯誤，卡了快乙個小時，這個**能過樣例，不知道能不能過全部的資料。
#include #include #include using namespace std;
using namespace std;
const int maxn = 55;
int pre[maxn];
int in[maxn];
char str[maxn];
int flag;
struct node
*root;
node *create(int len, int *in, int *pre)
void print(node* r)
else
printf(" %d", r->sum);
print(r->right);
}int bfs(node* r)
if(r->right!=null)
return r->sum;
}int main()
9 10快手筆試
由於太過興奮，晚上月神做了乙個奇怪的夢，月神夢見自己掉進了乙個被施法的深淵，月神想要爬出此深淵。已知深淵由n級台階構成 1 n 1000 並且每次月神僅可往上爬2的整數次冪個台階 1,2,4，由你程式設計告訴月神，月神有多少種方法爬出深淵 輸入描述 輸入m行，1第一行輸入乙個數表述有多少組測試用例 ...
筆試 程式設計題
1.class a class b public a int main 2.int main 3.int func int a int main little endian int main char p char a 2 printf 0x x,0x x,0x x p 1 p,short p re...
騰訊筆試程式設計題
題目需求 對於乙個十進位制的正整數，定義f n 為其各位數字的平方和，如 f 13 1 2 3 2 10 f 207 2 2 0 2 7 2 53 下面給出三個正整數k，a,b,你需要計算有多少個正整數n滿足a n b,且k f n n 輸入 第一行包含3個正整數k，a,b,k 1,a,b 10 1...