这道题要求将二叉树按层从左到右遍历,并把每一层的节点值存入二维数组中返回。题目本质上考察的是二叉树的层序遍历,相关算法是广度优先搜索(BFS)。
层序遍历的特点是:
给你一个全部节点是正整数的二叉树,逐层的从左到右访问所有节点,输出为一个二维数组;
注: [代表该节点没有值]。 输入二叉树: {4,21,19,#,#,1,8}
输入
{4,21,19,#,#,1,8}
输出
[[4], [21, 19], [1, 8]]
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册