写一个函数，实现输出一个已知二叉树的所有叶子结点的根结点的路径

以下是一个实现输出二叉树所有叶子结点的根结点路径的 Python 代码：

def print_leaf_to_root_path(node, path=[]):
    """输出二叉树所有叶子结点的根结点路径"""
    if node is None:
        return
    path.append(node.val)
    if node.left is None and node.right is None:
        print(path[::-1])  # 输出路径
    else:
        print_leaf_to_root_path(node.left, path)
        print_leaf_to_root_path(node.right, path)
    path.pop()  # 回溯，将当前结点从路径中删除

其中，`node` 表示当前结点，`path` 表示当前从根结点到 `node` 的路径。首先将 `node` 的值加入 `path`，然后判断 `node` 是否为叶子结点，如果是则输出 `path` 的反向列表，即从根结点到叶子结点的路径。如果 `node` 不是叶子结点，则分别递归遍历它的左右子结点，并将 `path` 传递下去。最后在回溯时将当前结点从 `path` 中删除。

注意，在调用函数时不要传入 `path` 参数，因为默认参数在函数定义时只会初始化一次，如果多次调用函数并传入相同的 `path` 参数，会导致多次添加元素，从而出现错误结果。

相关问题

已知二叉树采用二叉链表方式存放，请统计二叉树中度为1的节点数目，输出二叉树中所有叶子结点

在二叉链表表示的二叉树中，我们可以遍历树结构来统计度为1的节点（即只有一个孩子的节点）以及所有的叶子节点（没有孩子的节点）。这里有一个简单的算法步骤：

1. 定义两个计数器：`degreeOneCount` 记录度为1的节点数量，`leafNodeCount` 记录叶子节点的数量。

2. 创建一个递归函数 `countNodes(root)`，其中 `root` 是当前节点，初始时传入根节点。

3. 在递归函数内部，首先判断当前节点是否为空。如果为空，则直接返回。
4. 接着检查当前节点是否有左孩子和右孩子。如果有左孩子而没有右孩子（或者反之），说明该节点度为1，将 `degreeOneCount` 自增 1。
5. 如果当前节点没有孩子（既是左孩子也是右孩子都为空），那么它是叶子节点，将 `leafNodeCount` 自增 1。
6. 对当前节点的左右孩子分别进行递归调用 `countNodes()`，继续统计其他节点。

7. 最终返回 `degreeOneCount` 和 `leafNodeCount`。

下面是一个伪代码示例：

def countNodes(root):
    if root is None:
        return 0, 0

    leftDegree, leftLeaves = countNodes(root.left)
    rightDegree, rightLeaves = countNodes(root.right)

    degreeOneCount = (leftDegree + rightDegree) - (1 if root.left and not root.right else 0) - (1 if not root.left and root.right else 0)
    leafNodeCount = 1 if not root.left and not root.right else leftLeaves + rightLeaves

    return degreeOneCount, leafNodeCount

你可以使用这个递归函数对给定的二叉树进行计算，得到度为1的节点数量和叶子节点数量。

已知二叉树采用二叉链存储结构存储，请用C语言设计一个算法，求该二叉树中距离根结点最近的叶子结点。

在C语言中，我们可以设计一个递归算法来解决这个问题。首先，我们需要定义二叉链表节点的数据结构，并提供一个辅助函数来检查当前节点是否是叶子节点。然后，主函数可以遍历二叉树，找到最接近根节点的叶子节点。

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

// 定义二叉链表节点
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

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

// 主函数寻找最近的叶子节点
TreeNode* findNearestLeaf(TreeNode* root) {
    if (root == NULL) {
        return NULL; // 如果为空，直接返回
    }
    
    if (isLeaf(root)) { // 如果当前节点是叶子节点，直接返回
        return root;
    } else {
        // 否则，分别在左子树和右子树寻找
        TreeNode* nearestLeft = findNearestLeaf(root->left);
        TreeNode* nearestRight = findNearestLeaf(root->right);
        
        // 如果左子树有结果，更新最近叶子的距离
        if (nearestLeft != NULL && (nearestRight == NULL || distanceToRoot(nearestLeft) < distanceToRoot(nearestRight))) {
            return nearestLeft;
        } else if (nearestRight != NULL) {
            // 右子树有结果，返回它
            return nearestRight;
        }
    }
}

// 假设distanceToRoot是一个计算节点到根节点距离的函数，可以根据实际需求实现
int distanceToRoot(TreeNode* node) {
    // 这里只是一个假设，需要根据实际情况实现，例如递归计数或者利用已有的高度信息
    return 0;
}

int main() {
    // 初始化你的二叉树实例...
    TreeNode* tree = ...;
    TreeNode* nearestLeaf = findNearestLeaf(tree);
    if (nearestLeaf) {
        printf("最近的叶子节点值为：%d\n", nearestLeaf->val);
    } else {
        printf("找不到最近的叶子节点。\n");
    }

    return 0;
}