1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

这道题要求将二叉树按层从左到右遍历,并把每一层的节点值存入二维数组中返回。题目本质上考察的是二叉树的层序遍历,相关算法是广度优先搜索(BFS)。

层序遍历的特点是:

  • 先访问根节点;
  • 再访问根节点的左孩子、右孩子;
  • 然后依次访问下一层所有节点。

P4577.第3题-二叉树遍历

    1000ms Tried: 91 Accepted: 11 Difficulty: 3 所属公司 : 虾皮
    算法与标签>BFS

题目内容

给你一个全部节点是正整数的二叉树,逐层的从左到右访问所有节点,输出为一个二维数组;

注: [代表该节点没有值]。 输入二叉树: {4,21,19,#,#,1,8}

样例1

输入

{4,21,19,#,#,1,8}

输出

[[4], [21, 19], [1, 8]]

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 29ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?