6-6 循环队列入队出队 分数 10

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
void EnQueue_seq(SeqQueue squeue, DataType x)  
{
    if ((squeue->r + 1) % squeue->Max == squeue->f)
    {
        printf("It is FULL Queue!");
        return;
    }

    squeue->elem[squeue->r] = x;
    squeue->r = (squeue->r + 1) % squeue->Max;
}

void DeQueue_seq(SeqQueue squeue)  
{
    if (squeue->f == squeue->r)
    {
        printf("It is empty queue!");
        return;
    }

    squeue->f = (squeue->f + 1) % squeue->Max;
}

DataType FrontQueue_seq(SeqQueue squeue) 
{
    if (squeue->f == squeue->r)
    {
        printf("It is empty queue!");
        return 0;
    }
    else
        return squeue->elem[squeue->f];
}
### 递归实现统计二叉树中右孩子节点数量 要通过递归方法统计二叉树中的右孩子节点数量,核心思路是对每个节点进行判断:如果当前节点存在右子节点,则将其计入总数;随后分别递归处理其左子树和右子树。 以下是具体的实现逻辑: #### 方法描述 定义一个函数 `getRightChildCount` 接收二叉树的根节点作为参数。对于每一个节点: - 如果该节点为空,则返回 0。 - 如果该节点有右子节点,则计数加一,并继续递归计算其左子树和右子树中的右孩子节点数量。 - 将左右子树的结果相加并返回最终值。 此过程遵循递归的基本原则,即分解问题为更小的部分逐一解决[^1]。 #### 实现代码 以下是一个 C++ 的代码示例用于演示上述逻辑: ```cpp struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; int getRightChildCount(TreeNode* root) { if (root == nullptr) { return 0; // 基本情况:空节点不贡献任何右孩子节点 } int count = 0; if (root->right != nullptr) { count += 1; // 当前节点有一个右孩子节点 } // 对左子树和右子树递归调用 count += getRightChildCount(root->left); count += getRightChildCount(root->right); return count; } ``` 这段代码实现了对整个二叉树的遍历,并仅当遇到某个节点具有右子节点时才增加计数值[^2]。 #### 复杂度分析 时间复杂度为 O(n),其中 n 是二叉树中的总节点数。这是因为每个节点都会被访问一次以决定它是否有右孩子节点[^3]。空间复杂度取决于递归栈的最大深度,在最坏情况下(退化成链表),这将是 O(h),h 表示树的高度。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿猿收手吧!

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值