浙大版《資料結構(第2版)》題目集 4 1

2021-10-18 01:37:51 字數 426 閱讀 9992

本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果,輸出該樹的先序遍歷結果。

#include #include using namespace std;

void printpreorder(vector&pre, int n1, int n2,

vector&in, int m1, int m2)

int diff = i - m1;

if(diff) printpreorder(pre, n1, n1+diff, in, m1, i);

printpreorder(pre, n1+diff, n2-1, in, i+1, m2);

}int main()

遞迴,尋找根結點 root 並列印,在後序遍歷末尾是根節點,在中序遍歷根節點前面是左子樹,後面是右子樹。

浙大版《資料結構(第2版)》題目集 習題 2 2

本題要求實現乙個對陣列進行迴圈左移的簡單函式 乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將a中的資料由 a 0 a 1 a n 1 變換為 a m a n 1 a 0 a 1 a m 1 最前面的m個數迴圈移至最後面的m個位置 如果還需要考慮...

浙大版《資料結構(第2版)》題目集 習題 2 8

請編寫程式輸出前n個正整數的全排列 n 10 並通過9個測試用例 即n從1到9 觀察n逐步增大時程式的執行時間。include using namespace std define maxnum 9 int output maxnum int cnt 0 bool visited maxnum 1 ...

陣列迴圈左移 浙大版《資料結構(第2版)》題目集

本題要求實現乙個對陣列進行迴圈左移的簡單函式 乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將a中的資料由最前面的m個數迴圈移至最後面的m個位置。如果還需要考慮程式移動資料的次數盡量少,要如何設計移動的方法?輸入格式 輸入第1行給出正整數n 10...