摘要: 题目: 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3] 阅读全文
posted @ 2020-04-21 18:48 heaven夏 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目: 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3], [9,20], [15,7]] 提示: 节点总数 <= 1000 解答 阅读全文
posted @ 2020-04-21 16:31 heaven夏 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目: 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回: [3,9,20,15,7] 提示: 节点总数 <= 1000 解答: 层次遍历,借助队列完成,基础: 1 阅读全文
posted @ 2020-04-21 13:28 heaven夏 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 阅读全文
posted @ 2020-04-21 13:21 heaven夏 阅读(136) 评论(0) 推荐(0) 编辑