文章目录

第四章回顾
1300 · 巴什博弈
这个代码没问题,但是超时了。
下面是优化:虽然不是递归的写法,但是是递归的思想。由大化小。
目录
分治法
递归可能回来不处理,但是分治法回来需要合并。
99%的二叉树问题可以通过分治法解决。
二叉树分治模版
97 · 二叉树的最大深度
给定一个二叉树,找出其最大深度。
最大深度是从根节点到叶节点的最长路径的节点数。
这道题不需要单独写叶子节点的处理,是因为return 0之后,叶子节点的深度为1,是可以的。这时候不需要单独写叶子节点的情况。
1106 · 最大二叉树
通过遍历序确定二叉树
不知道中序遍历,只知道前序和后序,没办法唯一确定一颗二叉树。
73 · 前序遍历和中序遍历树构造二叉树
根据前序遍历和中序遍历树构造二叉树.
放逐数组的深拷贝占用时间和空间,数组类的递归都要用start和end指针。
72 · 中序遍历和后序遍历树构造二叉树
根据中序遍历和后序遍历树构造二叉树