将二叉树中各节点降序输出

可以使用递归的方法实现二叉树中各节点降序输出。具体步骤如下：

1. 从根节点开始，先递归遍历右子树，将右子树中的节点降序输出。

2. 输出当前节点的值。

3. 递归遍历左子树，将左子树中的节点降序输出。

代码实现如下：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def printDescending(root):
    if root is None:
        return

    # 递归遍历右子树
    printDescending(root.right)

    # 输出当前节点的值
    print(root.val)

    # 递归遍历左子树
    printDescending(root.left)

调用上述函数即可实现二叉树中各节点降序输出。

相关问题

将二叉树中各节点按从小到大顺序输出

可以使用中序遍历来输出二叉树中各节点按从小到大顺序输出。

中序遍历的顺序是左子树、根节点、右子树。所以，我们可以先递归遍历左子树，然后输出当前节点，最后递归遍历右子树。具体实现可以参考下面的代码：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def inorderTraversal(root):
    # 递归结束条件
    if not root:
        return []
    # 递归遍历左子树
    left = inorderTraversal(root.left)
    # 输出当前节点
    mid = [root.val]
    # 递归遍历右子树
    right = inorderTraversal(root.right)
    # 合并结果
    return left + mid + right

# 示例
root = TreeNode(5)
root.left = TreeNode(3)
root.right = TreeNode(7)
print(inorderTraversal(root))  # 输出 [3, 5, 7]

注意：这里假设二叉树中没有重复的节点。如果有重复节点，需要在输出时去重。

输出查找二叉树的叶子节点c语言

以下是输出查找二叉树叶子节点的C语言代码：

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

// 二叉树节点结构体
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

// 创建新节点
struct TreeNode* createNode(int val) {
    struct TreeNode* node = (struct TreeNode*) malloc(sizeof(struct TreeNode));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 输出二叉树的叶子节点
void printLeaves(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    if (root->left == NULL && root->right == NULL) {
        printf("%d ", root->val);
    }
    printLeaves(root->left);
    printLeaves(root->right);
}

int main() {
    // 创建二叉树
    struct TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    root->right->left = createNode(6);
    root->right->right = createNode(7);

    // 输出叶子节点
    printf("叶子节点：");
    printLeaves(root);

    return 0;
}

以上代码中，`printLeaves()` 函数用于输出二叉树的叶子节点，通过递归地遍历每个节点，判断其是否为叶子节点，如果是，则输出它的值。在 `main()` 函数中，我们创建了一个二叉树，并调用 `printLeaves()` 函数输出叶子节点。