基础知识点:二叉树的层次遍历

概念

二叉树从上至下逐层遍历
例如:

该二叉树的层次遍历结果是3、9、20、15、7。

核心点

层次遍历联想到辅助队列,先进先出,从上至下遍历。

posted @ 2020-05-13 00:57  挣扎一下  阅读(810)  评论(0编辑  收藏  举报