摘要: 题目描述 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下: [ [3], [20,9], [ 阅读全文
posted @ 2020-11-09 20:34 胖胖咩 阅读(226) 评论(0) 推荐(0)
摘要: 题目描述 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 输入:root = [1,2] 输 阅读全文
posted @ 2020-11-09 12:14 胖胖咩 阅读(334) 评论(0) 推荐(0)