18年南大考研複試機試題第一題

2021-09-11 17:33:28 字數 427 閱讀 1402

給出一棵滿二叉樹的先序遍歷,有兩種節點:字母節點(a-z,無重複)和空節點(#)。要求這個樹的中序遍歷。輸出中序遍歷時不需要輸出#。滿二叉樹的層數n滿足1<=n<=5。

sample input:

abc#d#e

sample output:

cbade

#include#includeusing namespace std;

string str;

struct node;

node* build(node *root,int l,int r)

else

return null;

}void inorder(node *p)

void deletenode(node* root)

int main()

華師2019軟體專碩複試機試題最後一題G 找數

單點時限 1.0 sec 記憶體限制 256 mb 輸入乙個整數 n 2 n 10 你需要找到一些 n 位數 允許有前置 0 見樣例 這些 n 位數均 由 0 n 1 這些數字組成。並且每個數字恰好只出現一次。此外,這個 n 位數中前 n 2 位數組成的數恰好是後 n 2 位數組成的數的整 數倍。按...

美團17年A論試題第一題

有乙個大水缸,裡面水的溫度為t單位,體積為c公升。另有n杯水 假設每個杯子的容量是無限的 每杯水的溫度為t i 單位,體積為c i 公升。現在要把大水缸的水倒入n杯水中,使得n杯水的溫度相同,請問這可能嗎?並求出可行的最高溫度,保留4位小數。注意 一杯溫度為t1單位 體積為c1公升的水與另一杯溫度為...

浙江大學2023年機試試題第一題A B

題目描述 讀入兩個小於100的正整數a和b,計算a b.需要注意的是 a和b的每一位數字由對應的英文單詞給出.輸入 測試輸入包含若干測試用例,每個測試用例佔一行,格式為 a b 相鄰兩字串有乙個空格間隔.當a和b同時為0時輸入結束,相應的結果不要輸出.輸出 對每個測試用例輸出1行,即a b的值.樣例...