以下是我本人的学习笔记,慢慢补充完全
剑指offer题型分类
1、深度优先遍历
offer34 二叉树总和为某一值得路径
深度优先的典型题
几乎遍历每一个叶节点
如果当前节点之前的路径和已经大于val,则剪枝
offer55-I 二叉树的深度
此树的深度 等于 左子树的深度 与 右子树的深度 中的 最大值 +1+1 。
leetcode讲的很详细
offer55-II 平衡二叉树
深度优先排列,比较左右子树的树深度。
一旦,左右某个子树不平衡,就结束遍历。
及时剪枝很重要
leetcode说的很详细
2、广度优先遍历
3、BFS&DFS
leetcode103. 蛇形打印二叉树/锯齿形层次遍历
4、链表
leetcode2.两数相加
https://leetcode-cn.com/problems/add-two-numbers/solution/liang-shu-xiang-jia-by-sms/