2018年7月10日

二叉树的锯齿形层次遍历

摘要: 问题描述: 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层次遍历如下: 解题思路: 解决方法与二叉树的层次遍历基本一致,只是在向节点node对应 阅读全文

posted @ 2018-07-10 19:52 Deltadeblog 阅读(382) 评论(0) 推荐(0) 编辑

二叉树的层次遍历

摘要: 问题描述: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 解题思路: 定义变量list,List<List<Integer>> list = new LinkedList< 阅读全文

posted @ 2018-07-10 19:43 Deltadeblog 阅读(2176) 评论(0) 推荐(0) 编辑

导航