在华电附近打印材料时发现一露天二手书贩卖教材,价格尚可遂买几本常用工具书.正好最近遇到一点算法小问题,尝试整理一下.

二叉树是经典的数据结构. 他的意义是 : 左子节点小于根节点, 右子节点大于根节点. 没有子节点的节点成为叶子结点; 如图 :

静态查找指的是只对表执行查找操作，并不会动态添加元素。静态查找主要有顺序查找和二分查找两大类，接下来我们依次讲解一下。

1. 题目剑指 Offer 07. 重建二叉树2. 描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历...

二叉树作为一种重要的数据结构，在算法中起到了承前启后的作用，它是数组和链表的延伸，也是图的基础。所以学习二叉树的相关知识是十分有必要的，而在相关的操作中，二叉树的遍历是最频繁的，今天就来看看二叉树的 4 种遍历方法！...

DFS，一直向下找叶子节点，若到某一叶子节点时 sum = 0，则说明该路径满足要求；

1. 题目剑指 Offer 32 - I. 从上到下打印二叉树2. 描述 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7...

1. 题目剑指 Offer 55 - I. 二叉树的深度2. 描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null...

1. 题目110. 平衡二叉树2. 描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,nul...

1. 题目226. 翻转二叉树2. 描述 翻转一棵二叉树。 示例： 输入： ​ 4 / 2 7 / / 1 3 6 9 输出： ​ 4 / 7 2 / / 9 6 3 13. 实现方法3.1 方法 13.1.1 思路利用递归思想先判断根节点是否为 nul......