用C语言将二叉树的顺序存储结构转换成二叉链存储结构
时间: 2024-05-25 21:06:26 浏览: 9
以下是将二叉树的顺序存储结构转换成二叉链存储结构的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_TREE_SIZE 100
typedef struct BiTNode {
char data;
struct BiTNode *lchild, *rchild;} BiTNode, *BiTree;
// 将顺序存储结构转换成二叉链存储结构
void CreateBiTree(BiTree *T, char *bt, int i) {
char ch = bt[i];
if (ch == '#') {
*T = NULL;
} else {
*T = (BiTree) malloc(sizeof(BiTNode));
(*T)->data = ch;
CreateBiTree(&(*T)->lchild, bt, 2 * i);
CreateBiTree(&(*T)->rchild, bt, 2 * i + 1);
}
}
int main() {
char bt[MAX_TREE_SIZE];
printf("请输入二叉树的顺序存储结构:\n");
scanf("%s", bt);
BiTree T;
CreateBiTree(&T, bt, 1);
printf("二叉链存储结构已创建!\n");
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)