LeetCode 102. Binary Tree Level Order Traversal 二叉树的层次遍历

题目

https://leetcode.com/problems/binary-tree-level-order-traversal/description/

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).

For example:
Given binary tree [3,9,20,null,null,15,7],

return its level order traversal as:

讲解

对二叉树进行层次遍历实际上类似是对二叉树做宽度优先搜索。通过引入一个队列,我们可以方便地储存每个层的节点,并最终输出一个包含二叉树每一层节点数列的数列。

视频教学

Java参考代码

发表评论

电子邮件地址不会被公开。 必填项已用*标注