難度:普及-
題目型別:樹形結構
提交次數:1
涉及知識:二叉樹
輸入一串完全二叉樹,用遍歷前序打出。
輸入格式:
第一行為二叉樹的節點數n。
後面n行,每乙個字母為節點,後兩個字母分別為其左右兒子。
空節點用*表示
輸出格式:
前序排列的完全二叉樹
**:
1 #include2using
namespace
std;
3char a[100010][3];4
intn;
5void build(char
x) 13}
14int
main()
備註:
吼吼吼,雖說這道題是個水題,可這種完全自己寫,而且寫一遍就對了交一遍就過了的情況真不是很多。。還是想表揚一下自己。可能是因為在回來的地鐵上看了看fbi樹和求先序排列這兩道題……
老師對我真是太好了,我真的應該爭口氣orz,不讓看好我的人失望。不玩手機了不看電視劇集了不划水了,我要好好刷題,保二爭一。
問問自己:「你真的足夠努力了嗎?」
P1305 新二叉樹
輸入一串二叉樹,用遍歷前序打出。輸入格式 第一行為二叉樹的節點數n。n 26n leq 26n 26 後面n行,每乙個字母為節點,後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 前序排列的二叉樹 輸入樣例 1 複製 6 abcbdi cj d i j 輸出樣例 1 複製 abdicj思路 主要...
P1305 新二叉樹
輸入一串完全二叉樹,用遍歷前序打出。輸入格式 第一行為二叉樹的節點數n。後面n行,每乙個字母為節點,後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 前序排列的完全二叉樹 輸入樣例 1 6 abcbdi cj d i j 輸出樣例 1 abdicj 桶。1 include2 include3 i...
luogu p1305 新二叉樹
傳送門 輸入一串二叉樹,輸出其前序遍歷。第一行為二叉樹的節點數 n 1 leq n leq 26 後面 n 行,每乙個字母為節點,後兩個字母分別為其左右兒子。空節點用 表示 二叉樹的前序遍歷。6 abcbdi cj d i j abdicj這道題真的很簡單了,首先找根,其次遞迴左右節點即可。找根這方...