3 6二叉搜尋樹

2021-10-02 04:06:53 字數 1028 閱讀 7846

;//分別存放兩比較輸入的先序+中序序列

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 ...