题目链接:. - 力扣(LeetCode)
层序遍历在概念上非常好理解,就是对二叉树每一层依次遍历弹出节点值,每一层都是同等级的节点。依据代码随想录的题解,采用队列的方法,即先入先出的思路与层序遍历正好符合,以下为代码:
需要注意的是在代码11行中展示的queue具体含义如下:
题目链接:. - 力扣(LeetCode)
层序遍历在概念上非常好理解,就是对二叉树每一层依次遍历弹出节点值,每一层都是同等级的节点。依据代码随想录的题解,采用队列的方法,即先入先出的思路与层序遍历正好符合,以下为代码:
需要注意的是在代码11行中展示的queue具体含义如下: