文章

75

粉丝

0

获赞

147

访问

8.7k

头像
二叉搜索树 题解:c++,建树,先序判断
P1317 浙江大学机试题
发布于2026年2月27日 15:05
阅读数 21

#include <bits/stdc++.h>
using namespace std;

typedef struct node{
    int data;
    node *left,*right;
}*Tree;
void Insert(node* &t,int val){
    if(t == nullptr){
        t = new node();
        t->data = val;
        t->left = nullptr;
        t->right = nullptr;
    }else{
        if(t->data > val) Insert(t->left,val);
        else if(t->data < val) Insert(t->right,val);
    }
}
void Pre(Tree t,string &s){
    if(t != nullptr){
        s += to_string(t->data);
        Pre(t->left,s);
        Pre(t->right,s);
    }
}

int main(){
    int n;
    while(cin >> n && n != 0){
        string str;
  &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发