摘要: 题目描述 面试题32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 阅读全文
posted @ 2020-05-17 16:55 Flora1014444 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 问题描述 面试题32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15 阅读全文
posted @ 2020-05-17 16:31 Flora1014444 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 问题描述 面试题32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回:[3,9,20,15,7] 分析 层次遍历,先存根节点,若空则直接 阅读全文
posted @ 2020-05-17 16:09 Flora1014444 阅读(91) 评论(0) 推荐(0) 编辑