題意：
給定乙個序列，下面又有n個序列，判斷這個序列和其他序列是否為同乙個二叉樹（同一序列數字各不相同）
思路：
首先講將乙個序列建立成二叉搜尋樹，然後將其他序列也建立二叉搜尋樹，兩個樹進行前序遍歷，看他們的結果是否完全相同。
二叉搜尋樹概念：左兒子小於父親節點，父親節點小於等於右兒子
#include#includeusing namespace std;
struct node
;int a[20],b[20],k;
node *insert(node *p,int x)//傳進來乙個結構體位址 以及要插入的值
else
}void find(node *p,int a)
}int main()
}return 0;
}
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個序列，每...