2018年10月8日

day23(从上往下打印二叉树)

摘要: 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 提交链接:点击 思路:这是一个层次遍历的题,那么最常见的做法就是利用队列实现从上到下,从左到右的遍历。首先,判断二叉树是否为空,如果为空,直接返回。如果不为空,那么将根节点入队列,然后一个循环,每次从队列中取出队头的第一个元素。判断它 阅读全文

posted @ 2018-10-08 22:25 Magic_chao 阅读(102) 评论(0) 推荐(0) 编辑

导航