資源簡介
中序遍歷二叉排序樹
輸入一整數序列,建立二叉排序樹,然后中序遍歷。
輸入說明
輸入第一行為整數的個數n,第二行是具體的n個整數。
輸出說明
建立二叉排序樹,然后輸出中序遍歷的結果。
輸入樣例
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
- 上一篇:Shell命令解釋器項目源碼+文檔
- 下一篇:C語言歷年試題及答案合集
評論
共有 條評論