#include <stdio.h> #include <malloc.h> typedef int TElemType; typedef int Status; #define OK 1; #define ERROR -1; typedef struct BSTNode{ TElemType data; struct BSTNode *leftchild,*rightchild; }BSTNode,*BSTree; Status CreateBST(BSTree &T,int x) { if(T==NULL) { T = (BSTree)malloc(sizeof(BSTNode)); T->data=x; T->leftchild=T->rightchild=NULL; return OK; } if (x < T->data) { CreateBST(T->leftchild, x); } else { CreateBST(T->rightchild, x); } return OK; } Status print(BSTree T) { if(T) { print(T->leftchild); printf("%d ",T->data); print(T->rightchild); } return OK; } int main() { int a[100]; int n,i; BSTree T=NULL; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { CreateBST(T,a[i]); } print(T); printf("\n"); return 0; }

这段代码实现了二叉搜索树的创建和遍历操作。具体来说，它通过递归的方式将一个给定的数组中的元素插入到二叉搜索树中，并最终以中序遍历的方式输出整个二叉搜索树的节点值。

其中，结构体 BSTNode 定义了每个节点的数据类型 TElemType 和指向左右子节点的指针 leftchild 和 rightchild。函数 CreateBST 实现了二叉搜索树的创建，它首先判断当前节点是否为空，如果是则将该节点的值设为给定值 x，并将左右子节点指针设为 NULL；否则，如果 x 小于当前节点的值，则递归处理左子树，否则递归处理右子树。函数 print 以递归方式实现了二叉搜索树的中序遍历，即先输出左子树，再输出当前节点的值，最后输出右子树。

在 main 函数中，首先读入一个整数 n 表示数组元素个数，然后读入 n 个整数作为数组元素，最后将这些元素插入到二叉搜索树中并输出。

相关问题

优化这段代码#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<conio.h> #define OK 1 #define error 0 #define MVNum 100 #define MAXSIZE 10 typedef int OtherInfo,QElemtype; typedef char VerTexType; //结构体定义 typedef struct ArcNode{ int adjvex;

首先，该段代码中包含了一些不必要的头文件，例如：conio.h，malloc.h等。建议只保留stdio.h和stdlib.h。

其次，可以将#define OK 1和#define error 0替换为枚举类型，使代码更加清晰易读。

最后，在结构体定义中，可以将OtherInfo和QElemtype合并为一个类型，避免定义过多类型。同时，也可以将结构体中的变量类型进行优化，例如将int类型的adjvex改为short或者char类型。

重构后的代码如下所示：

#include <stdio.h>
#include <stdlib.h>

#define MAX_VERTEX_NUM 100
#define MAX_ARC_NUM 10

typedef enum {
    ERROR = 0,
    OK = 1
} Status;

typedef char VertexType;
typedef int ArcType;

typedef struct ArcNode {
    int adjvex;
    struct ArcNode* nextarc;
    ArcType* info;
} ArcNode;

typedef struct VNode {
    VertexType data;
    ArcNode* firstarc;
} VNode, AdjList[MAX_VERTEX_NUM];

typedef struct {
    AdjList vertices;
    int vexnum, arcnum;
} ALGraph;

希望可以帮到你。

解释代码（#include<stdio.h> #include<string.h> #include<malloc.h> #include <stdlib.h> #include<iostream> using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int Boolean; typedef char TElemType; #define MaxInt 32767 #define MVNum 100 typedef char VerTexType; typedef int ArcType; typedef struct { VerTexType vex[MVNum];//顶点表 ArcType arcs[MVNum][MVNum];//邻接矩阵 int vexnum,arcnum;//图的当前点数和边数 }AMGraph; struct { VerTexType Head;//边的始点 VerTexType Tail;//边的终点 ArcType lowcost;//边上的权值 }Edge[MVNum]; int LocateVex(AMGraph &G,VerTexType u) {//存在则返回u在顶点表中的下标;否则返回-1 int i; for(i=0;i<G.vexnum;++i) if(u==G.vex[i]) return i; //return -1; } Status CreatUDN(AMGraph &G)//创建图 { printf("请输入顶点和边数:\n"); cin>>G.vexnum>>G.arcnum; cout<<"请输入顶点：\n"; for(int i=0;i<G.vexnum;i++) cin>>G.vex[i]; for(int i=0;i<G.vexnum;i++) { for(int j=0;j<G.vexnum;j++) G.arcs[i][j]=MaxInt; }）

这段代码是关于图的邻接矩阵存储结构的实现。包含了一些头文件和宏定义。其中，typedef用于定义新的数据类型，Status和Boolean都是int类型的，TElemType是char类型的，分别用于表示状态、布尔值和图中节点的数据类型。宏定义中，TRUE和FALSE分别表示1和0，OK和ERROR分别表示操作成功和失败，OVERFLOW表示溢出。AMGraph结构体包含了图的顶点表和邻接矩阵，以及当前点数和边数。Edge数组存储了边的始点、终点和权值。LocateVex函数用于查找节点在顶点表中的下标，如果不存在则返回-1。CreatUDN函数用于创建无向图，首先输入顶点和边数，然后输入每个节点的数据，初始化邻接矩阵的值为MaxInt表示没有边相连。