洛谷P1305 新二叉樹

2021-10-04 00:15:41 字數 783 閱讀 3650

輸入一串二叉樹,輸出其前序遍歷

樣例

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

(1≤n≤26

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

空節點用 * 表示

輸出格式: 二叉樹的前序遍歷

輸入 6

abcbdi

cj*d**i*

*j**輸出

abdicj

遞迴前序遍歷

時空分析

時間複雜度:遞迴查詢給定數值的節點,最壞的時間複雜度o(n), 遍歷n次,時間複雜度最壞o(n^2)

c++ **

#include

using

namespace std;

struct treenode};

void

preorder

(treenode* root)

treenode*

createnode

(char ch)

//在root樹中尋找節點數值為ch的子樹

treenode*

find_tree

(treenode* root,

char ch)

intmain()

//前序遍歷

preorder

(root)

;return0;

}

洛谷P1305 新二叉樹

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

洛谷 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前序排列 先根節點...