題目描述
輸入一串完全二叉樹，用遍歷前序打出。
輸入輸出格式
輸入格式：
第一行為二叉樹的節點數n。
後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。
空節點用*表示
輸出格式：
前序排列的完全二叉樹
輸入輸出樣例
輸入樣例#1：
6 abc
bdi
cj*
d**
i**
j**
輸出樣例#1：
abdicj
簡單的二叉樹，因為題目沒明確給出節點一定是小寫字母，所以我用ascii碼作為下標，先找到乙個有孩子節點但無父親節點的點開始遍歷即可
#include
using
namespace
std;
const
int n=230;
struct node
a[n];
int n;
void dfs(char x)
int main()
for(i=1;i<=n;i++)
for(i=0;iif(a[i].flag==1&&a[i].p==0)
break;
dfs(i);
return
0;}
洛谷 P1305 新二叉樹
輸入一串二叉樹，用遍歷前序打出。輸入格式 第一行為二叉樹的節點數n。n leq 26n 26 後面n 行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 前序排列的二叉樹 輸入樣例 1 複製6abcbdicj d i j 輸出樣例 1 複製abdicj 創樹過程遇到了挫折，但...
洛谷 P1305 新二叉樹
輸入一串二叉樹，用遍歷前序打出。輸入格式 第一行為二叉樹的節點數n。n leq 26n 26 後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 前序排列的二叉樹 輸入樣例 1 複製 6 abcbdi cj d i j 輸出樣例 1 複製 abdicj前序排列 先根節點...
洛谷P1305 新二叉樹
輸入一串二叉樹，輸出其前序遍歷 樣例第一行為二叉樹的節點數 n 1 n 26 後面n行，每乙個字母為節點，後兩個字母分別為其左右兒子。空節點用 表示 輸出格式 二叉樹的前序遍歷 輸入 6 abcbdi cj d i j 輸出 abdicj 遞迴前序遍歷 時空分析 時間複雜度 遞迴查詢給定數值的節點，...