【手写代码】建立二叉搜索树

最新推荐文章于 2024-08-14 07:00:00 发布

Y先森0.0

最新推荐文章于 2024-08-14 07:00:00 发布

阅读量200

点赞数

本文链接：https://blog.csdn.net/qq_39382769/article/details/99688152

版权

#include<bits/stdc++.h>
#include<vector>
using namespace std;
typedef struct node* BT;
struct TreeNode
{
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}

};
TreeNode *buildBST(TreeNode *root,int x)
{
    if(root==NULL)
        root=new TreeNode(x);
    else
    {
        if(x<root->val)
            root->left=buildBST(root->left,x);
        else
            root->right=buildBST(root->right,x);
    }
    return root;
}
int main()
{
    TreeNode *root=NULL;
    for(int i=0;i<10;i++)
    {
        int x;
        cin>>x;
        root=buildBST(root,x);
    }
    return 0;}