用递归找出二叉树中大与某个数的结点，C语言具体代码

可以使用递归思想，具体代码如下：void findBigNode(Node *root, int target)
{
if(root == NULL)
return;
if(root->data > target)
printf("%d ", root->data);
findBigNode(root->left, target);
findBigNode(root->right, target);
}

相关问题

递归算法计算二叉树中叶子结点数目 c语言

### 回答1：
题目要求计算二叉树中叶子节点的数量，使用C语言实现。

解题思路：采用递归遍历整棵二叉树，统计叶子节点的数量。若当前节点为空，则返回0；若当前节点没有左子树和右子树，则返回1；否则，将左子树的叶子节点数目和右子树的叶子节点数目加起来返回。

代码实现如下：

int countLeaf(TreeNode* root) {
    if(root == NULL) return 0; // 空节点返回0

    if(root->left == NULL && root->right == NULL) return 1; // 叶子节点返回1

    // 遍历左子树和右子树，将结果相加
    return countLeaf(root->left) + countLeaf(root->right);
}

### 回答2：
递归算法是一种重要的计算方法，它能够解决很多问题。在二叉树中，递归算法可以用来计算叶子节点的个数。具体实现可以使用C语言的代码来进行描述。

为了计算二叉树中叶子结点数目，我们可以通过递归方式遍历整个二叉树。首先，需要定义一个函数来计算叶子结点数目。这个函数需要判断当前节点是否为空，若为空，则返回0；如果当前节点的左右子节点都为空，则说明它是叶子节点，返回1；否则，递归遍历左右子树，并返回左右子树中叶子节点数之和。

下面是用C语言实现递归算法计算二叉树中叶子结点数目的例子代码：

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

//定义二叉树结构体
struct node{
    int data;
    struct node *left;
    struct node *right;
};

//创建二叉树
struct node *create_tree(){
    struct node *root;
    int val;
    scanf("%d",&val);
    if(val==-1){
        root=NULL;
    }else{
        root=(struct node*)malloc(sizeof(struct node));
        root->data=val;
        root->left=create_tree();
        root->right=create_tree();
    }
    return root;
}

//计算叶子结点数目的函数
int leaf_nodes(struct node *root){
    if(root==NULL){
        return 0;
    }else if(root->left==NULL && root->right==NULL){
        return 1;
    }else{
        return leaf_nodes(root->left)+leaf_nodes(root->right);
    }
}

int main()
{
    struct node *root=create_tree();
    int count=leaf_nodes(root);
    printf("The number of leaf nodes is %d\n",count);
    return 0;
}

上述代码中，`create_tree()`函数用于创建二叉树，`leaf_nodes()`函数用于计算叶子节点个数，`main()`函数用于输入二叉树的数据，在屏幕中输出叶子节点个数。

### 回答3：
递归算法在解决二叉树问题时非常常见，而计算二叉树中叶子节点数目也可以通过递归算法来实现。对于一棵二叉树来说，叶子节点就是没有子节点的节点，因此我们可以通过递归的方式，对每个节点进行判断，是否为叶子节点，如果是，则计数器加1，如果不是，则继续递归它的左右子树。下面就是一个用C语言实现的递归算法计算二叉树中叶子节点数目的示例代码：

#include<stdio.h>

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

int leafNodesCount(struct TreeNode* root){
    // 递归结束条件：节点为空
    if(root == NULL)
        return 0;
    // 递归结束条件：节点为叶子节点
    if(root->left == NULL && root->right == NULL)
        return 1;
    // 递归处理：左子树和右子树
    int leftCount = leafNodesCount(root->left);
    int rightCount = leafNodesCount(root->right);
    // 返回结果：左右子树叶子节点数目之和
    return leftCount + rightCount;
}

int main(){
    struct TreeNode root = {0};
    struct TreeNode node1 = {1};
    struct TreeNode node2 = {2};
    struct TreeNode node3 = {3};
    struct TreeNode node4 = {4};
    struct TreeNode node5 = {5};
    root.left = &node1;
    root.right = &node2;
    node1.left = &node3;
    node1.right = &node4;
    node2.right = &node5;
    int count = leafNodesCount(&root);
    printf("leaf nodes count is %d\n", count);
    return 0;
}

上面的代码实现了一个简单的二叉树，并通过leafNodesCount函数计算了它的叶子节点数目，输出结果为3。该递归算法的时间复杂度为O(n)，其中n为二叉树节点数目。可以看出，递归算法可以非常自然地处理二叉树问题，易于理解和实现，是二叉树问题解决的常用手段。

找出二叉树中值最大的结点，用C语言代码写

在二叉搜索树中查找最大值节点通常相对直接，因为二叉搜索树的性质保证了右子树的所有节点都比根节点大。以下是C语言的一个简单示例，假设我们有一个结构体`TreeNode`表示二叉树节点：

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

// 定义一个函数来获取二叉树中的最大值节点
TreeNode* findMaxNode(TreeNode* root) {
    if (root == NULL) { // 如果根节点为空，返回NULL
        return NULL;
    } else if (root->right == NULL) { // 如果右子节点为空，当前节点就是最大值
        return root;
    } else { // 否则递归查找右子树的最大节点
        return findMaxNode(root->right);
    }
}

这个函数通过递归的方式遍历树，当找到右子节点为空的情况时，说明当前节点已经是最大值节点。