JZ22 从上往下打印二叉树

描述

从上往下打印出二叉树的每个节点,同层节点从左至右打印。

示例1

输入:
{5,4,#,3,#,2,#,1}
返回值:
[5,4,3,2,1]

=====================================================================================================================

解题思路:
这道题的思路是BFS,广度搜索算法,利用队列顺序存储每个节点的左孩子和右孩子,在扫到左孩子和右孩子的时候,依旧会按照顺序存储它们的孩子,就可以顺序打印了
posted @ 2021-08-20 16:32  好的好的,  阅读(35)  评论(0编辑  收藏  举报