-
大小: 1KB文件類型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-05-21
- 語言: C/C++
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??
資源簡(jiǎn)介
中序遍歷二叉排序樹
輸入一整數(shù)序列,建立二叉排序樹,然后中序遍歷。
輸入說明
輸入第一行為整數(shù)的個(gè)數(shù)n,第二行是具體的n個(gè)整數(shù)。
輸出說明
建立二叉排序樹,然后輸出中序遍歷的結(jié)果。
輸入樣例
5
1 6 5 9 8
輸出樣例
1 5 6 8 9
代碼片段和文件信息
#include
#include
#include
#define?MAXSIZE?1024
typedef?int?datatype;
typedef?struct?node{
int?data;
struct?node*lchild*rchild;
}bitree;
bitree*root;
bitree*Insertbit(bitree*rootbitree*p)
{
bitree?*t*s;
t=root;
while(t!=NULL){
s=t;
if(p->data==t->data)return?root;
if(p->datadata)t=t->lchild;
else
t=t->rchild;
}
if(root==NULL)
return?p;
if(p->datadata)
s->lchild=p;
else
s->rchild=p;
return?root;
}
bitree*CreateTree(int?m)
{
bit
評(píng)論
共有 條評(píng)論