1. 由于很久没有写C语言的程序了,对结构体这些方面的知识也忘记得差不多了,感觉写起来有点吃力,而且使用dev C++调试起来感觉有点困难,因为出现运行时错误的时候没有任何的错误信息在控制台上,所以只能够自己检查源程序来判断到底错误出现在哪里,下面是关于使用C语言创建一颗二叉树的例子,因为输入输出使用到了C++语法,所以需要引入C++的输入输出的头文件
2. ① 类比于Java语言,Java语言可以直接使用一个类来封装节点的信息,在C语言中可以使用结构体来封装一个节点的信息,在结构体里面存在三个成员变量,左孩子节点,右孩子节点和当前节点的值,可以再声明一个树的根节点用来表示整棵树的根
② 因为创建的树是任意的,所以我们可以先声明若干个的节点,可以使用下面的语句来声明一个指向当前节点的指针,并为这个节点分配一定大小的内存空间
Node *node = (Node*)malloc(sizeof(Node));
③ 使用->来为结构体里面的成员变量赋值
④ 建立二叉树节点之间的关系
⑤ 最后一步也是也是比较重要的,为叶子节点的左右孩子赋值为空这样在进行遍历二叉树的时候递归的出口才有,否则程序会发生一定的问题
我在一开始的时候由于复制成了==NULL(应该是=NULL),导致程序都崩掉了,但是关键是编译器还不报错
而且在一开始创建节点的时候对于指针变量的指向一定要赋值为NULL,因为虽然说这个节点的左指针与右指针是有指向的但是有可能指向的是一个不明确的值,假如不赋值为NULL那么可能会发生意想不到的错误
3. 具体的代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
*/
/*
12
2 4
15 34 6 8
*/
typedef struct node{
node *left;
node *right;
int value;
}Node;
//树的根节点
typedef struct{
Node *root;
}Tree;
Tree T;
//中序遍历
void inOrder(Node *node){
if(node != NULL){
inOrder(node->left);
cout << node->value << " ";
inOrder(node->right);
}
}
int main(void){
Node *node = (Node*)malloc(sizeof(Node));
T.root = node;
node->value = 12;
Node *l = (Node*)malloc(sizeof(Node));
l->value = 2;
Node *r = (Node*)malloc(sizeof(Node));
r->value = 4;
Node *ll = (Node*)malloc(sizeof(Node));
ll->value = 15;
Node *lr = (Node*)malloc(sizeof(Node));
lr->value = 34;
Node *rl = (Node*)malloc(sizeof(Node));
rl->value = 6;
Node *rr = (Node*)malloc(sizeof(Node));
rr->value = 8;
node->left = l;
node->right = r;
l->left = ll;
l->right = lr;
r->left = rl;
r->right = rr;
ll->left = NULL;
ll->right = NULL;
lr->left = NULL;
lr->right = NULL;
rl->left = NULL;
rl->right = NULL;
rr->left = NULL;
rr->right = NULL;
inOrder(T.root);
return 0;
}
4. 在百度的时候看到一个创建二叉树和中序遍历的比较容易理解的例子,具体的代码如下:
#include <cstdlib>
#include <stdio.h>
typedef struct node{ //树的结点
int data;
struct node* left;
struct node* right;
} Node;
typedef struct { //树根
Node* root;
} Tree;
void insert(Tree* tree, int value){//创建树
Node* node=(Node*)malloc(sizeof(Node));//创建一个节点
node->data = value;
node->left = NULL;
node->right = NULL;
if (tree->root == NULL) {//判断树是不是空树
tree->root = node;
}
else {//不是空树
Node* temp = tree->root;//从树根开始
while (temp != NULL){
if (value < temp->data) {//小于就进左儿子
if (temp->left == NULL){
temp->left = node;
return;
}
else {//继续判断
temp = temp->left;
}
}
else {//否则进右儿子
if (temp->right == NULL) {
temp->right = node;
return;
}
else {//继续判断
temp = temp->right;
}
}
}
}
return;
}
void inorder(Node* node){//树的中序遍历
if (node != NULL){
inorder(node->left);
printf("%d ",node->data);
inorder(node->right);
}
}
int main(void){
Tree tree;
tree.root = NULL;//创建一个空树
int n;
scanf("%d",&n);
for (int i = 0; i < n; i++){//输入n个数并创建这个树
int temp;
scanf("%d",&temp);
insert(&tree, temp);
}
inorder(tree.root);//中序遍历
getchar(); getchar();
return 0;
}