題意:給出兩串數字,每一串數字都構成一顆二叉樹,問這兩顆二叉樹是否為同一顆二叉樹。
可以用樣例來考慮
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個序列,每...