摘要:107. 二叉树的层次遍历 II 题意 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)。 解题思路 递归:利用前序遍历的思想,在递归过程中记录下结点的深度,在对应深度将结点加入到结果中; 迭代:使用两个队列是因为一个用于记录当前层的结点, 阅读全文
posted @ 2019-03-27 08:51 banananana 阅读 (56) 评论 (0) 编辑
摘要:103. 二叉树的锯齿形层次遍历 题意 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 解题思路 和题目102一致; 实现 阅读全文
posted @ 2019-03-27 08:11 banananana 阅读 (49) 评论 (0) 编辑
摘要:102. 二叉树的层次遍历 题意 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 解题思路 递归:利用前序遍历的思想,在递归过程中记录下结点的深度,在对应深度将结点加入到结果中; 迭代:使用两个队列是因为一个用于记录当前层的结点,另外一个则记录下一层的结点,用于后面 阅读全文
posted @ 2019-03-27 07:58 banananana 阅读 (21) 评论 (0) 编辑
摘要:94. 二叉树的中序遍历 题意 给定一个二叉树,返回它的中序 遍历数组; 解题思路 递归:往左子结点深度递归,在其代码下面加入当前结点的值,接着往右子结点进行深度递归; 迭代:利用栈后进先出的特性,一直将左子结点都加入到栈中,直到其不存在时,将当前结点的值加入到结果列表中,接着将当前结点的右结点加入 阅读全文
posted @ 2019-03-27 07:10 banananana 阅读 (37) 评论 (0) 编辑