摘要: 题目描述: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 第二种采用先序遍历递归,个人感觉代码更加简洁,但稍微难理解点。复杂度都是O(n) 利用depth变量记录当前在第几 阅读全文
posted @ 2019-04-20 17:41 小新猩 阅读(258) 评论(0) 推荐(0) 编辑