c语言遍历打印二叉树叶子结点

在C语言中，遍历并打印二叉树的叶子节点（也称为终端节点，即没有子节点的节点）通常有三种基本方法：前序遍历、中序遍历和后序遍历。以下是使用递归方式遍历和打印二叉树叶子节点的示例，假设我们有一个名为`Node`的结构体，其中包含`value`和`left`和`right`指针：

#include <stdio.h>
typedef struct Node {
    int value;
    struct Node* left;
    struct Node* right;
} TreeNode;

// 辅助函数，用于判断是否是叶子节点
int isLeaf(TreeNode* node) {
    return (node->left == NULL && node->right == NULL);
}

// 后续遍历打印叶子节点
void printLeavesPostOrder(TreeNode* root) {
    if (root != NULL) {
        // 先处理左子树
        printLeavesPostOrder(root->left);
        
        // 如果是叶子节点，则打印值
        if (isLeaf(root)) {
            printf("%d ", root->value);
        }
        
        // 然后处理右子树
        printLeavesPostOrder(root->right);
    }
}

// 示例使用
int main() {
    // 初始化您的二叉树
    // ...

    printLeavesPostOrder(root); // 使用根节点开始遍历

    return 0;
}