文章

65

粉丝

25

获赞

697

访问

33.6k

头像
二叉排序树2 题解:题解
P1411 华中科技大学机试题
发布于2025年3月14日 09:05
阅读数 395

#include <bits/stdc++.h>
using namespace std;
typedef struct node{
    int data;
    struct node *zuo,*you;
}*btree; 
void creat(btree &T,int x){
    if(T==NULL) {
        T=new node;
        T->data=x;
        T->zuo=NULL;
        T->you=NULL; 
        return;
    }
    if(x==T->data) return;
    if(x<T->data) creat(T->zuo,x);
    else creat(T->you,x);//else 子句会和离它最近的、尚未匹配 else 的 if 语句进行匹配
}
void xian(btree T){
    if(T!=NULL){
        cout<<T->data<<' ';
        xian(T->zuo);
        xian(T->you);
    }
}
void zhong(...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发