【C++】102.二叉树的层序遍历

慈云数据 9个月前 (04-11) 技术支持 61 0

题目描述

  • 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

    示例1:

    外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

    输入:root = [3,9,20,null,null,15,7]
    输出:[[3],[9,20],[15,7]]
    

    示例 2:

    输入:root = [1]
    输出:[[1]]
    

    示例 3:

    输入:root = []
    输出:[]
    

    提示:

    • 树中节点数目在范围 [0, 2000] 内
    • -1000 left)//左如果不为空就让左入队列 q.push(front->left); if (front->right)//右如果不为空就让右入队列 q.push(front->right); } //走到这里就说明当前层已经出完了,就把当前层所出的数据放到vv里面 vv.push_back(v); //更新下一层的数据 levelSize = q.size(); } return vv; } };

      运行结果

      在这里插入图片描述

微信扫一扫加客服

微信扫一扫加客服

点击启动AI问答
Draggable Icon