我的代码路程

利用前序和中序遍历序列 或者 后序和中序遍历序列来重构二叉树，并且输出头节点。

在做题目中可能会发现一些类型的题目具有一定的解题倾向性。在数组题目中，跟数组中大小顺序有关，往往可以使用排序算法，并在排序的过程中，做相应的处理。这种思路在二叉树题目尤其突出，二叉树的题目很多情况下都是需要遍历二叉树。根据题目还需要选择相应的排序算法或者二叉树遍历类型。 在剑指offer中有一道关于数组中逆序对的题目，这道题就很好的体现了排序算法在数组中的应用。 题目描述 在数组中的两个数字，如...

剑指offer中的题目 题目描述 统计一个数字在排序数组中出现的次数。 看到有序数组，可能很多人都直接想到了要使用二分查找的方法，实际上确实是使用二分查找，但是需要稍微的修改一下，中间索引对应的元素等于目标元素的情况。(这里将二分数组中间索引对应的元素值，简称为中间值) 一般二分法，如果中间值大于目标值，则目标值在数组的右半部分；如果中间值小于目标值，则目标值在数组的左半部分；如果中间值等于目...