摘要：
剑指 Offer 34. 二叉树中和为某一值的路径 Offer_34 题目详情 题解分析 本题是二叉树相关的题目，但是又和路径记录相关。 在记录路径时，可以使用一个栈来存储一条符合的路径，在回溯时将进栈的元素出栈，以此可以找到所有的Path。 package com.walegarrett.offe 阅读全文
摘要：
剑指 Offer 33. 二叉搜索树的后序遍历序列 Offer_33 题目详情 题解分析 本题需要注意的是，这是基于一颗二叉排序树的题目，根据排序二叉树的定义，中序遍历序列就是数据从小到大的排序序列。 这里有很多的细节问题，特别是在递归时，需要注意递归的出口和判断条件。 解法一：传统的方法 pack 阅读全文
摘要：
剑指 Offer 32 - III. 从上到下打印二叉树 III Offer_32_3 题目详情 题解分析 本题我想的比较复杂，其实题目的要求只是需要遍历的结果逆序和正序交替，这个其实可以使用Collections工具类的reverse函数来实现。 这里我根据偶数层和奇数层改变了遍历的顺序，相对较复 阅读全文
摘要：
剑指 Offer 32 - II. 从上到下打印二叉树 II Offer_32 题目描述： 题解分析： 这道题我一开始想到的解决方法较粗暴，就是使用两个变量来记录当前层的节点数和下一层的结点数。 以上的方法虽然可行，但是较复杂。实际每次队列里存储的就是当前层的所有结点，利用这个性质可以较快解题。 解 阅读全文
摘要：
剑指 Offer 32 - I. 从上到下打印二叉树 Offer_32_1 题目描述 解题思路 这题属于简单题，考察的是我们对二叉树以及层次遍历的方法。 这里只需要使用简单的队列即可完成二叉树的层次遍历。 此外，由于这道题需要返回一个定长数组，但是我一时没有找到合适的将Integer转换为int的方 阅读全文