似水之心

摘要： 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路 刚开始没有什么思路，但是通过画图分析就知道数组的最后一个是二叉树的根节点，它将数组的剩余部分分成了两部分，前一部分小于根节点的值，有一部分大于根界定 阅读全文

摘要： 以hotpot为例 Serial收集器     Serial收集器是最基本、发展最悠久的收集器。它是一个单线程的收集器，这不仅仅意味着它只使用一个CPU或一条收集线程去完成垃圾收集工作，更重要的是在它进行垃圾收集时，必须暂停所有其他的工作线程，直到它收集结束。 阅读全文

摘要： 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路 根据二叉搜索树的特点，通过中序遍历得到的是有序的。 自己写的low代码 阅读全文

摘要： 题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路 先排 阅读全文

摘要： 题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 我的思路是，分析 阅读全文

摘要： 题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路 二叉树的一种中序遍历 我的Low代码 阅读全文

摘要： 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 先画图 分析在二叉树的前序遍历序列中，第一个数字总 阅读全文

摘要： 题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 分有右子树和没有右子树的情况 参考 阅读全文

摘要： 题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行; 思路 运用两个辅助链表分别记录当前行，以及下一行的节点。 自己写的low代码 import java.util.ArrayList; / public class TreeNode { int val = 0; TreeNode 阅读全文

摘要： 题目 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路 递归判断，先判断自身左右子树高度差，再递归判断左右子树是否为平衡二叉树； 阅读全文