Mrxuexi

leetcode 剑指offer26 树的子结构 思路： 深度优先遍历，B 树要么是 A 本身，要么是 A 左子树，要么是 A 的右子树； 当 B 树（子结构树）为空时，是树的子结构； 如果 B 树

leetcode 55 跳跃游戏 思路 走到某一个下标上，判断是否换电； 判断最终是否走到终点； 题解

leetcode 101 对称二叉树 思路 左右子树同时为空，为对称（true）； 其中一个为空，为不对称（false）； 左右值相同，对称（true）本层判断结束，深入到下一层； 一直递归，每一环节

leetcode 104 二叉树的最大深度 DFS or BFS 思路 深度优先遍历，每层递归返回时，取左右子树最大值 + 1； or 层序遍历，某一层count ++； 代码 DFS: BFS：

leetcode 105 从前序与中序遍历序列构造二叉树 思路 根据前序序列，可以划分中序左右树两个子序列。 根据中序左右两个子序列，可以划分前序左右树两个子序列。 递归两个子集，建立二叉树。

leetcode 110 平衡二叉树 思路 dfs 左右子树，每一层都记录最大记录深度 + 1； 在某个结点深度不合法时，false; 题解

leetcode 112 路径总和 思路 深度优先遍历； 每遍历一个结点，targetSum 减去这个结点的 val； 当到达叶子结点时，判断 targetSum 是否为0； 题解

leetcode 113 路径总和 II 思路 同 112题 一样 dfs 遍历二叉树； 同时记录路径； 当到达 叶子 结点时，判断是否满足targetSum； 满足则存如结果集，不满足回退时，把记录

leetcode 129 求根结点到叶结点数字之和 DFS or BFS 思路： DFS 深度优先遍历树，每一层和 sum 都 * 10； 到叶子结点直接加上个位数返回； BFS 广度优先遍历树模板