hdu3791二叉搜尋樹

hdu3791二叉搜尋樹

又是二叉搜尋樹的前序遍歷。

1.建樹會順序影響整棵樹的形狀

2.記得釋放資源

3.可以用雙重指標和引用優化程式。。

**某些printf() 是之前設定的斷點，，可以無視之

#includeusing namespace std;

struct bst

} *root;

bst *insert(bst *p,char x) //一,p不存在; 二,p存在,1.x==p->ch 2.x< 3.x>

// printf("~");

if(xch) p->lson=insert(p->lson,x);

if(x>p->ch) p->rson=insert(p->rson,x);

return p;

}char re[11];int nre;

void pre_order(bst *p) //一,p存在 二,p不存在

void free(bst *p)

int main()

{ int n,i,j,len;

char t[11],model[11];

while(scanf("%d",&n),n)

{ root=0;

scanf("%s",t);

len=strlen(t);

for(i=0;i

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個序列，每...

hdu 3791 二叉搜尋樹

做這道題首先知道二叉樹搜尋樹的定義是關鍵 注意 二叉樹和二叉搜尋樹 bst 的概念是不同的，二叉搜尋樹是一種特殊的二叉樹。它符合規律 一開始沒有搞明白兩者的區別，以為二叉搜尋樹就是二叉樹，這讓我在構造二叉樹的時候產生了疑惑，因為根據資料結構書上的描述，二叉樹可以根據前序 中序 後序序列構造，這樣產生...