#include<cstdio>
#include<queue>
using namespace std;
const int maxn = 100;
struct node{
int data;
int lchild;
int rchild;
} Node[maxn];
int index = 0;
int newNode(int v){
Node[index].data = v;
Node[index].lchild = -1;
Node[index].rchild = -1;
return index++;
}
void search(int root, int x, int newdata){
if(root == -1){
return;
}
if(Node[root].data == x) Node[root].data = newdata;
search(Node[root].lchild, x, newdata);
search(Node[root].rchild, x, newdata);
}
void insert(int &root, int x){
if(root == -1){
root = newNode(x);
return;
}
insert(Node[root].lchild, x);
}
int Create(int data[], int n){
int root = -1;
for(int i = 0; i < n; i++){
insert(root, data[i]);
}
return root;
}
void preorder(int root){
if(root == -1) return;
printf("%d\n", Node[root].data);
preorder(Node[root].lchild);
preorder(Node[root].rchild);
}
void inorder(int root){
if(root == -1) return;
inorder(Node[root].lchild);
printf("%d\n", Node[root].data);
inorder(Node[root].rchild);
}
void postorder(int root){
if(root == -1) return;
postorder(Node[root].lchild);
postorder(Node[root].rchild);
printf("%d\n", Node[root].data);
}
void LayerOrder(int root){
queue<int> q;
q.push(root);
while(!q.empty()){
int now = q.front();
q.pop();
printf("%d ", Node[now].data);
if(Node[now].lchild != -1) q.push(Node[now].lchild);
if(Node[now].rchild != -1) q.push(Node[now].rchild);
}
}
int main(){
int a[] = {6,5,4,3,2,1};
int root = Create(a, 6);
search(root, 3, 10);
LayerOrder(root);
return 0;
}
二叉树的静态实现
最新推荐文章于 2023-03-10 22:55:57 发布