2016夏季练习——二叉树-优快云博客

本文链接：https://blog.youkuaiyun.com/kissacm/article/details/51986266

本文介绍了一种构建二叉搜索树的方法，通过递归添加节点实现。代码示例使用 C++ 编写，并展示了如何遍历查找特定元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：HDU5444

很水的二叉树

代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int n,m;
const int MAXN = 1010;
int a[MAXN];
struct Tree{
    int l,r;
    int id;
    Tree():l(0),r(0){}
    void ini(){
       id=l=r=0;
    }
};
Tree tree[MAXN];
int ptr;
void add(int rt,int data){
    if(data>tree[rt].id){
        if(tree[rt].l==0){
            tree[ptr].ini();
            tree[ptr].id=data;
            tree[rt].l=ptr;
        }
        else add(tree[rt].l,data);
    }
    else{
        if(tree[rt].r==0){
            tree[ptr].ini();
            tree[ptr].id=data;
            tree[rt].r=ptr;
        }
        else add(tree[rt].r,data);
    }
}
void vis(int rt,int data){
    if(tree[rt].id==data) {
        cout<<endl;
        return ;
    }
    else if(tree[rt].id<data){
        cout<<"W";
        vis(tree[rt].l,data);
    }
    else{
        cout<<"E";
        vis(tree[rt].r,data);
    }
}
int main(){
    int T;
    scanf("%d",&T);
    int d;
    while(T--){
        scanf("%d",&n);
        ptr=0;
        for(int i=0;i<n;i++) tree[i].ini();
        scanf("%d",&d);
        tree[0].id=d;
        for(int i=1;i<n;i++){
            scanf("%d",&d);
            ptr++;
            add(0,d);
        }
        scanf("%d",&m);
        for(int i=0;i<m;i++){
            scanf("%d",&d);
            vis(0,d);
        }
    }
	return 0;
}