c语言建立二叉树子系统输出叶子结点
时间: 2023-06-14 10:06:07 浏览: 145
数据结构习题(二叉树子系统)
要输出二叉树中的叶子节点,可以使用递归的方式遍历整个树,当遍历到某个节点时,判断该节点是否为叶子节点,如果是,则输出该节点的值。
具体实现代码如下:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树节点结构体
typedef struct TreeNode {
char data;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;
// 创建二叉树
TreeNode* createTree() {
TreeNode* root = NULL;
char ch;
scanf("%c", &ch);
if (ch == '#') {
root = NULL;
} else {
root = (TreeNode*)malloc(sizeof(TreeNode));
root->data = ch;
root->left = createTree();
root->right = createTree();
}
return root;
}
// 输出叶子节点
void printLeaves(TreeNode* root) {
if (root == NULL) {
return;
}
if (root->left == NULL && root->right == NULL) {
printf("%c ", root->data);
}
printLeaves(root->left);
printLeaves(root->right);
}
int main() {
TreeNode* root = createTree();
printf("叶子节点:");
printLeaves(root);
return 0;
}
```
在输入二叉树时,可以使用先序遍历的方式,用 '#' 表示空节点。
例如,输入以下二叉树:
```
A
/ \
B C
/ \ / \
# # # D
/ \
# #
```
则输出为:
```
叶子节点:B D
```
阅读全文