摘要: 面试题32 - I. 从上到下打印二叉树 思路:采用广度优先的思路,先定一个空的队列,把第一个节点存放到空的队列中去,然后依次在队列中取出最左边节点,把值放入到输入的列表中,并判断改节点是否有子节点,如果有则把子节点也放入到队列中去,直到队列为空,树则遍历结束。 class Solution: de 阅读全文
posted @ 2020-04-06 18:33 睡觉了嘛 阅读(142) 评论(0) 推荐(0) 编辑