;//分別存放兩比較輸入的先序+中序序列
int size1,size2;
//存放字串長
char
*str;
//指向正在輸入的字串
int*size;
//計算正在輸入字串長
//str,size與str1 str2,&size1 &size2對應
int loc;
node *
creat()
//遞迴先序遍歷
void
preorder
(node *tree)
//遞迴中序遍歷
void
inorder
(node *tree)
//遞迴插入節點
node *
insert
(node *t,
int x)
else
if(t-
>c
//插入的值比節點值大,插到右支樹
t->rchild=
insert
(t->rchild,x)
;else
if(t-
>c>x)
t->lchild=
insert
(t->lchild,x)
;return t;
}int
main()
}return0;
}2
567432
543267
576342
0
36 題目1009 二叉搜尋樹
題目描述 判斷兩序列是否為同一二叉搜尋樹序列 輸入 開始乙個數n,1 n 20 表示有n個需要判斷,n 0 的時候輸入結束。接下去一行是乙個序列,序列長度小於10,包含 0 9 的數字,沒有重複數字,根據這個序列可以構造出一顆二叉搜尋樹。接下去的n行有n個序列,每個序列格式跟第乙個序列一樣,請判斷這...
二叉搜尋樹 二叉搜尋樹
題目 二叉搜尋樹 time limit 2000 1000 ms j a others memory limit 32768 32768 k j a others total submission s 6945 accepted submission s 3077 problem descripti...
二叉搜尋樹 修剪二叉搜尋樹
第一反應是重構,看來別人的解答發現,其實不用重構那麼複雜。treenode trimbst treenode root,int low,int high if root val high 下一層處理完左子樹的結果賦給root left,處理完右子樹的結果賦給root right。root left ...