题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:好久以前在leetcode上看到过这道题,但是一直没有做出来。。。现在看来应该是对队列不够熟悉(用栈用习惯了),其实挺简单,将二叉树按层入队列,当当前节点不为空时打印它的值,并将其左右子节点接着入队即可。
思路:好久以前在leetcode上看到过这道题,但是一直没有做出来。。。现在看来应该是对队列不够熟悉(用栈用习惯了),其实挺简单,将二叉树按层入队列,当当前节点不为空时打印它的值,并将其左右子节点接着入队即可。