先序遍历二叉树叶子结点

如果要先序遍历二叉树的叶子结点，可以使用递归的方式实现。具体步骤如下：

1. 如果当前节点为空，则直接返回。
2. 如果当前节点是叶子结点，则输出该节点的值。
3. 如果当前节点不是叶子结点，则递归遍历其左子树和右子树。

代码如下：

void preOrderLeafNodes(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    if (root->left == NULL && root->right == NULL) {
        cout << root->val << " ";
    }
    preOrderLeafNodes(root->left);
    preOrderLeafNodes(root->right);
}

其中，TreeNode是二叉树节点的结构体，包含val、left和right三个成员变量，分别表示节点的值、左子树和右子树。上述代码中，preOrderLeafNodes函数接收一个二叉树的根节点指针root，输出该二叉树中所有叶子节点的值。在函数内部，如果当前节点是空节点，则直接返回；如果当前节点是叶子结点，则输出其值；否则，递归遍历其左子树和右子树。

相关问题

C语言实现编写二叉树的递归遍历算法，实现：给定一棵二叉树的扩展先序遍历序列，创建这棵二叉树 1输出二叉树的先序遍历的结点序列 2输出二叉树的先序遍历的结点序列 3输出二叉树的先序遍历的结点序列 4输出二叉树的叶子结点 5统计二叉树的结点个数

下面是C语言实现二叉树的递归遍历算法的代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct TreeNode {
    char data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

//创建二叉树
TreeNode *createTree(char *str, int *index) {
    if (str[*index] == '#' || str[*index] == '\0') {
        return NULL;
    }
    TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode));
    root->data = str[*index];
    (*index)++;
    root->left = createTree(str, index);
    (*index)++;
    root->right = createTree(str, index);
    return root;
}

//先序遍历
void preOrder(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    printf("%c ", root->data);
    preOrder(root->left);
    preOrder(root->right);
}

//中序遍历
void inOrder(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    inOrder(root->left);
    printf("%c ", root->data);
    inOrder(root->right);
}

//后序遍历
void postOrder(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    postOrder(root->left);
    postOrder(root->right);
    printf("%c ", root->data);
}

//输出叶子结点
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 countNodes(TreeNode *root) {
    if (root == NULL) {
        return 0;
    }
    return countNodes(root->left) + countNodes(root->right) + 1;
}

int main() {
    char str[] = "ABD##E##CF#H##G##";
    int index = 0;
    TreeNode *root = createTree(str, &index);

    printf("先序遍历：");
    preOrder(root);
    printf("\n");

    printf("中序遍历：");
    inOrder(root);
    printf("\n");

    printf("后序遍历：");
    postOrder(root);
    printf("\n");

    printf("叶子结点：");
    printLeaves(root);
    printf("\n");

    printf("结点个数：%d\n", countNodes(root));

    return 0;
}

程序的输出结果如下：

先序遍历：A B D E C F H G 
中序遍历：D B E A F C H G 
后序遍历：D E B H G F C A 
叶子结点：D E H G 
结点个数：7

其中，二叉树的扩展先序遍历序列为"ABD##E##CF#H##G##"，其中"#"表示空结点。在程序中，我们首先根据扩展先序遍历序列创建了二叉树，然后分别进行了先序、中序、后序遍历，并输出了叶子结点和结点个数。

完成二叉树的链式存储结构的表示及基本操作实现(构造二叉树、先序遍历二叉树、中 序遍历二叉树、后序遍历二叉树、测二叉树高度、统计二叉树结点数、统计二叉树叶子结点 数目)。

二叉树的链式存储结构是通过节点之间的指针来表示二叉树的结构关系。每个节点包含一个数据元素和两个指针，分别指向左子树和右子树。

下面是基本操作的实现：

1. 构造二叉树：可以通过递归的方式构造二叉树。首先创建一个根节点，然后递归地构造左子树和右子树。

2. 先序遍历二叉树：先访问根节点，然后递归地先序遍历左子树，最后递归地先序遍历右子树。

3. 中序遍历二叉树：先递归地中序遍历左子树，然后访问根节点，最后递归地中序遍历右子树。

4. 后序遍历二叉树：先递归地后序遍历左子树，然后递归地后序遍历右子树，最后访问根节点。

5. 测二叉树高度：可以通过递归的方式计算二叉树的高度。如果二叉树为空，则高度为0；否则，高度等于左子树高度和右子树高度的较大值加1。

6. 统计二叉树结点数：可以通过递归的方式统计二叉树的结点数。如果二叉树为空，则结点数为0；否则，结点数等于左子树结点数加右子树结点数再加1。

7. 统计二叉树叶子结点数目：可以通过递归的方式统计二叉树的叶子结点数目。如果二叉树为空，则叶子结点数目为0；如果二叉树只有一个结点，则叶子结点数目为1；否则，叶子结点数目等于左子树叶子结点数目加右子树叶子结点数目。