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

題目大意：

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

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

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

#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

輸入一串二叉樹，用遍歷前序打出。輸入格式第一行為二叉樹的節點數n。n 26n leq 26n 26 後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用表示輸出格式前序排列的二叉樹輸入樣例 1 複製 6 abcbdi cj d i j 輸出樣例 1 複製 abdicj思路主要...

輸入一串完全二叉樹，用遍歷前序打出。輸入格式第一行為二叉樹的節點數n。後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用表示輸出格式前序排列的完全二叉樹輸入樣例 1 6 abcbdi cj d i j 輸出樣例 1 abdicj 桶。1 include2 include3 i...

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

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