HDU 3791 二叉搜尋樹

2022-05-07 06:57:09 字數 887 閱讀 5876

題意:給出兩串數字,每一串數字都構成一顆二叉樹,問這兩顆二叉樹是否為同一顆二叉樹。

可以用樣例來考慮

5 6 7 4 3 2 6

6大於5,6是5的右兒子

7大於5,大於6,所以是5的右兒子的右兒子,即為6的右兒子

4小於5,所以4是5的左兒子

畫出這一顆二叉樹為

注意這裡判斷i的時候要比開的tree陣列的大小小一些,因為這個wrongwrongwrong

42if(i>2005) printf("

yes\n");

43else printf("

no\n");

44}45}

46return0;

47 }

view code

hdu3791二叉搜尋樹

hdu3791二叉搜尋樹 又是二叉搜尋樹的前序遍歷。1.建樹會順序影響整棵樹的形狀 2.記得釋放資源 3.可以用雙重指標和引用優化程式。某些printf 是之前設定的斷點,可以無視之 includeusing namespace std struct bst root bst insert bst ...

hdu 3791 二叉搜尋樹

problem description 判斷兩序列是否為同一二叉搜尋樹序列 input 開始乙個數n,1 n 20 表示有n個需要判斷,n 0 的時候輸入結束。接下去一行是乙個序列,序列長度小於10,包含 0 9 的數字,沒有重複數字,根據這個序列可以構造出一顆二叉搜尋樹。接下去的n行有n個序列,每...

HDU 3791 二叉搜尋樹

problem description 判斷兩序列是否為同一二叉搜尋樹序列 input 開始乙個數n,1 n 20 表示有n個需要判斷,n 0 的時候輸入結束。接下去一行是乙個序列,序列長度小於10,包含 0 9 的數字,沒有重複數字,根據這個序列可以構造出一顆二叉搜尋樹。接下去的n行有n個序列,每...