轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
第四步拿队列分层遍历
👁️ 1 人浏览
💬 0 人评论
❤️ 添加收藏
用
std::queue
把这棵组织树一层一层走完,输出一共有几层。
(本题用
g++ -std=c++17 -O0
编译。)
提交你的答案
请登录后提交答案。
去登录
← 第三步再写一个双端队列
交付三件套一起验收 →
更多题目
改成"你好,有词"
输出"100 分"
把年龄改成 20
输出学习天数 30
修复:给文字加引号
修复:补上右括号
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
#include <iostream> #include <string> #include <vector> using namespace std; #include <map> #include <queue> map<string, vector<string>> TREE = { {"总部", {"华北", "华南"}}, {"华北", {"北京", "天津"}}, {"华南", {"广州"}}, {"北京", {}}, {"天津", {}}, {"广州", {}}, }; int depth(const string& root) { queue<string> q; q.push(root); int n = 0; // TODO: 队列不空就处理一层:先记下这一层有 size 个,把它们依次出队、孩子入队;处理完一层 n++ return n; } int main() { cout << depth("总部") << endl; }
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论