构造一棵二叉检索树。要求读入n个整数,以0结束。最后输出这棵树的先序序列。C语言
时间: 2023-12-21 17:04:35 浏览: 60
汇编语言描述二叉树,实现前序、中序、后续输出!!!
以下是实现该功能的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
struct TreeNode* insert(struct TreeNode* root, int val) {
if (root == NULL) {
struct TreeNode* node = (struct TreeNode*)malloc(sizeof(struct TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
if (val < root->val) {
root->left = insert(root->left, val);
} else {
root->right = insert(root->right, val);
}
return root;
}
void preorder(struct TreeNode* root) {
if (root == NULL) {
return;
}
printf("%d ", root->val);
preorder(root->left);
preorder(root->right);
}
int main() {
int n, val;
struct TreeNode* root = NULL;
scanf("%d", &val);
while (val != 0) {
root = insert(root, val);
scanf("%d", &val);
}
preorder(root);
return 0;
}
```
代码思路:
定义一个结构体表示二叉树节点,包括节点值和左右子节点指针。
定义一个插入函数,用于将读入的整数插入到二叉树中。
定义一个先序遍历函数,用于输出先序序列。
读入整数,调用插入函数将其插入到二叉树中,直到读入0结束。
最后调用先序遍历函数输出先序序列。
阅读全文