1305 新二叉樹

2022-08-01 07:09:09 字數 700 閱讀 8189

難度:普及-

題目型別:樹形結構

提交次數:1

涉及知識:二叉樹

輸入一串完全二叉樹,用遍歷前序打出。

輸入格式:

第一行為二叉樹的節點數n。

後面n行,每乙個字母為節點,後兩個字母分別為其左右兒子。

空節點用*表示

輸出格式:

前序排列的完全二叉樹

**:

1 #include2

using

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這道題真的很簡單了,首先找根,其次遞迴左右節點即可。找根這方...