P1305 新二叉樹 二叉樹的先序遍歷

2022-06-02 04:18:11 字數 370 閱讀 7522

題目大意:

由題目可知,輸入首位為 子樹的根 其後為其左右兒子

則除各行首位後的位置中 沒有出現的那個字母肯定為這整棵樹的根 

從其出發就可找出先序排列

#include using

namespace

std;

int n, flag[30

];vector

vec[30

];void print(char

ch)int

main()

for(int i=0;i)

if(!flag[str[i]-'a'

]) }

return0;

}

view code

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...

P1305 新二叉樹

輸入一串二叉樹,用遍歷前序打出。輸入格式 第一行為二叉樹的節點數n。n leq 26n 26 後面n行,每乙個字母為節點,後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 前序排列的二叉樹 luogu judger enable o2 include includeusing namespace...