1073 第八章 我們終究差了一厘公尺 樹的遍歷

2021-09-29 18:49:04 字數 835 閱讀 6192

[提交][狀態][討論版]

題目描述

幾年後,林靜和陳孝正都出現在鄭微面前,而工作後的鄭微也糾葛在工作、感情甚至陰謀之中。

面對林靜和陳孝正,鄭薇該如何選擇。。。

選擇總是那麼困難,每乙個結點都有兩種選擇,這個不是「二叉樹」嗎?現在有乙個二叉樹,我們已知它的先序遍歷的結果和中序遍歷的結果。請你給出它的後序遍歷結果。

輸入輸入有多組資料,每組的第一行是乙個n,表示這棵二叉樹有n個結點

然後是兩行,第一行是先序遍歷的結果,第二行是中序遍歷的結果。

輸出給出n個結點的後序遍歷結果

樣例輸入

91 2 4 7 3 5 8 9 6

4 7 2 1 8 5 9 3 6

樣例輸出

7 4 2 8 9 5 6 3 1

#include

using

namespace std;

int n,tot;

int a[

10000];

int b[

10000];

void

find

(int x,

int y)

if(xtot++

;find

(x,i-1)

;//左根

find

(i+1

,y);

//右根

printf

("%d"

,a[j]);

if(j!=0)

printf

(" ");

}}intmain()

return0;

}

C primer plus 第八章(一)

a int a 10 b int ob a c int p a d int function int const int 問 是引用?取位址?答 b表示引用,即 ob是a的別稱,從此ob與a就綁在一起同生同變,簡直就是乙個人 c中 表示取位址 d中函式原型中的形參也是 引用 注意第二形參的 cons...

第八章 一維陣列

1.陣列名,除了作為sizeof操作符或單目運算子 的運算元時 sizeof返回陣列的長度 包括初始化的和未初始化的,而不是指向陣列的指標的長度 取乙個陣列名的位址所產生的是乙個指向陣列的指標,而不是乙個指向陣列型別的指標的指標 其他情況下,是乙個常量指標 不是指標變數 指向陣列第乙個元素的位址 第...

Python基礎 第八章 函式一

函式也是乙個物件 函式用來儲存一些可執行的 並且可以在需要時,對這些語句進行多次呼叫 語法def 函式名 形參1,形參2,形參3.塊注意 函式名必須符合識別符號的規範 可以包含字母 數字 下劃線但是不能以數字開頭 deffn print 呼叫fn!fn 呼叫fn!fn是函式物件 fn 是呼叫函式 形...