C语言的代码,输出二叉树中从每个叶子结点到根结点的路径
时间: 2024-03-14 07:21:53 浏览: 83
以下是一个C语言的代码示例,可以输出二叉树中从每个叶子节点到根节点的路径:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结构体
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 创建二叉树
TreeNode* createTree() {
int val;
scanf("%d", &val);
if (val == -1) {
return NULL;
}
TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
root->val = val;
root->left = createTree();
root->right = createTree();
return root;
}
// 递归函数,输出从叶子节点到根节点的路径
void printPath(TreeNode* root, int* array, int len) {
if (root == NULL) {
return;
}
array[len++] = root->val;
if (root->left == NULL && root->right == NULL) {
printf("Path: ");
for (int i = len - 1; i >= 0; i--) {
printf("%d ", array[i]);
}
printf("\n");
return;
}
printPath(root->left, array, len);
printPath(root->right, array, len);
}
int main() {
TreeNode* root = createTree();
int array[100];
printPath(root, array, 0);
return 0;
}
```
在这个程序中,我们首先定义了一个二叉树的结构体 `TreeNode`,其中包含了节点的值、左子树和右子树。然后我们通过 `createTree` 函数来创建一棵二叉树,用户可以通过输入节点值的方式来构建二叉树。
接下来,我们定义一个递归函数 `printPath`,该函数用于输出从叶子节点到根节点的路径。函数中,我们首先将当前节点的值加入到数组中,并判断当前节点是否为叶子节点,如果是,则输出路径并返回;否则递归遍历左子树和右子树。
最后,在 `main` 函数中,我们创建一维数组 `array` 用于存储路径中的节点值,并调用 `printPath` 函数来输出每个叶子节点到根节点的路径。
阅读全文