上往专题

指offer22-上往下打印二叉树

剑指offer22-上往下打印二叉树 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 2、思路 本题实际上就是二叉树的层次遍历,深度遍历可以用递归或者栈,而层次遍历很明显应该使用队列。同样我们可以通过一个例子来分析得到规律:每次打印一个结点时,如果该