由二叉树创建对应的二叉链存储结构b,并输出二叉树b
时间: 2024-03-07 15:49:18 浏览: 24
好的,这里是创建二叉链存储结构的代码,并输出二叉树b的代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct BiTNode {
int data;
struct BiTNode *lchild;
struct BiTNode *rchild;
} BiTNode, *BiTree;
void CreateBiTree(BiTree *T) {
int data;
scanf("%d", &data);
if (data == 0) {
*T = NULL;
} else {
*T = (BiTNode*)malloc(sizeof(BiTNode));
(*T)->data = data;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}
void PreOrderTraverse(BiTree T) {
if (T == NULL) {
return;
}
printf("%d ", T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
int main() {
BiTree b;
CreateBiTree(&b);
PreOrderTraverse(b);
return 0;
}
```
这里的 `PreOrderTraverse` 函数实现了二叉树的前序遍历,用于输出二叉树 b。你可以根据需要修改输出方式。