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