将第一段代码按照输入要求补充完整
时间: 2024-02-23 14:57:48 浏览: 44
好的,我来完整补充一下第一段代码,使其按照输入要求读入二叉树的数据。请将下面的代码填入原来的程序中:
```
#include <stdio.h>
#include <stdlib.h>
typedef char TElemType;
typedef struct BiTNode {
TElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
void CreateBiTree(BiTree &B) {
TElemType c;
scanf("%c", &c);
if (c == ' ') {
B = NULL;
} else {
B = (BiTNode *)malloc(sizeof(BiTNode));
B->data = c;
CreateBiTree(B->lchild);
CreateBiTree(B->rchild);
}
}
int Leaves(BiTree B) {
if (B == NULL) {
return 0;
}
if (B->lchild == NULL && B->rchild == NULL) {
return 1;
}
return Leaves(B->lchild) + Leaves(B->rchild);
}
int main() {
BiTree B;
CreateBiTree(B);
printf("%d\n", Leaves(B));
return 0;
}
```
这里用 scanf 函数读入每个节点的字符,然后根据字符是空格还是非空格来判断该节点是否为空。如果为空,则将该节点的指针设为 NULL;否则分配内存,存储数据,并递归创建左右子树。这样,程序就能够根据输入的字符串创建出对应的二叉树了。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.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)
![](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)