二叉排序树的合并

最新推荐文章于 2024-08-20 10:37:42 发布

rain699

最新推荐文章于 2024-08-20 10:37:42 发布

阅读量1.2k

点赞数 2

分类专栏：数据结构文章标签：二叉排序树的合并

本文链接：https://blog.youkuaiyun.com/rain699/article/details/80457059

版权

数据结构专栏收录该内容

23 篇文章

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node
{
    int data;
    struct node*lchild;
    struct node*rchild;
}BiTNode,*BiTree;
void creat(BiTree*root)
{
    int ch;
    scanf("%d",&ch);
    if(ch==-1)
    {
    *root=NULL;
    }
    else
    {
    *root=(BiTree)malloc(sizeof(BiTNode));
    (*root)->data=ch;
    creat(&((*root)->lchild));
    creat(&((*root)->rchild));
    }
}
void insert(BiTree *root,int c)
{
    BiTree s;
    if(*root==NULL)
    {
        s=(BiTree)malloc(sizeof(BiTNode));
        s->data=c;
        s->lchild=NULL;
        s->rchild=NULL;
        *root=s;
    }
    else if(c<(*root)->data)
        insert(&(*root)->lchild,c);
    else if(c>(*root)->data)
        insert(&(*root)->rchild,c);
}
void inorder(BiTree root)
{
    if(root!=NULL)
    {
        inorder(root->lchild);
        printf("%d ",root->data);
        inorder(root->rchild);
    }
}
void combine(BiTree T1,BiTree T2)
{
    if(T2!=NULL)
    {
        insert(&T1,T2->data);
        combine(T1,T2->lchild);
        combine(T1,T2->rchild);
    }
}
int main()
{
    BiTree root1=NULL;
    BiTree root2=NULL;
    creat(&root1);
    creat(&root2);
    combine(root1,root2);
    inorder(root1);
    printf("\n");
    return 0;
}