轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
数一数黑节点
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
count_black
:递归数出树里黑节点的个数。
(本题用
g++ -std=c++17 -O0
编译。)
提交你的答案
请登录后提交答案。
去登录
← 根是黑的吗
红节点的孩子必须是黑的 →
更多题目
改成"你好,有词"
输出"100 分"
把年龄改成 20
输出学习天数 30
修复:给文字加引号
修复:补上右括号
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
#include <algorithm> #include <iostream> #include <map> #include <string> #include <vector> using namespace std; struct RNode { int val; string color; RNode* left = nullptr; RNode* right = nullptr; }; RNode* rb_tree() { RNode* root = new RNode{17, "黑"}; root->left = new RNode{15, "红"}; root->right = new RNode{24, "黑"}; root->left->left = new RNode{13, "红"}; return root; } int count_black(RNode* node) { // TODO: 空的算 0;自己是黑就算 1,再加上左右两边的 return -1; } int main() { cout << count_black(rb_tree()) << endl; }
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论