給出一棵滿二叉樹的先序遍歷,有兩種節點:字母節點(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的值.樣例...