C语言实现二叉排序树（采用递归思想）

最新推荐文章于 2022-10-03 19:37:59 发布

nefu_lmy

最新推荐文章于 2022-10-03 19:37:59 发布

阅读量230

点赞数 1

分类专栏：数据结构练习

本文链接：https://blog.youkuaiyun.com/nefu_lmy/article/details/119887874

版权

C++ 二叉搜索树递归插入节点中序遍历

关键词由优快云通过智能技术生成

数据结构练习专栏收录该内容

15 篇文章

订阅专栏

#include <bits/stdc++.h>

using namespace std;
//这里是采用了递归的方法
typedef struct node
{
    int data;
    struct node *lchild,*rchild;
}bnode,*btree;

void intree(btree &ltree,int x)
{
    if(ltree==NULL)
    {
        ltree=new bnode;//生成树的结点
        ltree->data=x;//然后给结点赋值
        ltree->lchild=NULL;
        ltree->rchild=NULL;
    }
    else if(x<ltree->data)
    {
        intree(ltree->lchild,x);
    }
    else if(x>ltree->data)
    {
        intree(ltree->rchild,x);
    }
}

void creattree(btree &ltree)
{
    ltree=NULL;
    int x;
    printf("请输入数据：");
    cin>>x;
    while(x!=0)
    {
        intree(ltree,x);
        cin>>x;
    }
}

void visit(btree ltree)//采用中序遍历的方式
{
    if(ltree)
    {
        visit(ltree->lchild);
        cout<<ltree->data<<" ";
        visit(ltree->rchild);
    }
}

int main()
{
    btree ltree;
    creattree(ltree);
    visit(ltree);
    //cout << "Hello world!" << endl;
    return 0;
}