c语言建立二叉树子系统函数输出叶子结点

以下是一个简单的C语言函数，可以输出二叉树中的叶子节点：

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

void printLeaves(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    if (root->left == NULL && root->right == NULL) {
        printf("%d ", root->val);
        return;
    }
    printLeaves(root->left);
    printLeaves(root->right);
}

该函数使用递归的方式遍历二叉树，如果当前节点是叶子节点，则输出该节点的值。否则，递归遍历左子树和右子树。

相关问题

c语言建立二叉树子系统调用函数输出叶子结点

在C语言中，可以使用结构体和指针来建立二叉树。以下是一个简单的二叉树的结构体定义：

struct node {
    int data;
    struct node* left;
    struct node* right;
};

其中，`data`表示节点的值，`left`和`right`分别表示左右子树的指针。

接下来，我们可以使用递归函数来遍历二叉树，输出叶子节点的值。具体实现如下：

void printLeafNodes(struct node* root) {
    if(root == NULL) {
        return;
    }
    if(root->left == NULL && root->right == NULL) {
        printf("%d ", root->data);
    }
    printLeafNodes(root->left);
    printLeafNodes(root->right);
}

在这个函数中，我们首先判断当前节点是否为叶子节点，如果是，就输出其值；否则，递归遍历左右子树。

调用这个函数的方式很简单，只需要传入二叉树的根节点即可：

struct node* root = createBinaryTree(); // 假设创建了一棵二叉树
printLeafNodes(root); // 输出叶子节点的值

这样，就可以输出二叉树中所有叶子节点的值了。

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