二叉树的顺序存储可视化c语言
时间: 2023-10-03 16:10:26 浏览: 58
以下是二叉树顺序存储的可视化C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct TreeNode {
char data;
} TreeNode;
TreeNode *tree[MAX_SIZE];
int main() {
int i, size;
printf("请输入二叉树的节点数:");
scanf("%d", &size);
printf("请输入二叉树的节点数据(按层次遍历顺序输入,空节点用#表示):\n");
for (i = 0; i < size; i++) {
char input;
scanf(" %c", &input);
if (input != '#') {
TreeNode *node = (TreeNode*) malloc(sizeof(TreeNode));
node->data = input;
tree[i] = node;
} else {
tree[i] = NULL;
}
}
printf("您输入的二叉树如下:\n");
for (i = 0; i < size; i++) {
if (tree[i] != NULL) {
printf("%c ", tree[i]->data);
} else {
printf("# ");
}
}
printf("\n");
return 0;
}
```
这个代码实现了输入节点数和节点数据,构建顺序存储的二叉树并输出。注意,输入节点数据时需要按照层次遍历的顺序输入,空节点用#表示。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)