三步走
1.输入根节点 和 第几层
2.停止条件 当左右子节点都是NULL时就是根节点 , 如果说这个值是大于存好的最大值的就跟新这个节点的数值还有具体再第几层
3.单层递归回溯逻辑
因为并没有对于中节点处理的操作所以下面只有左右去递归左右就可以了 但是存在要回溯回来进行 别的分支的探索 所以层数需要增加后再减少 也可以跟图中那样直接写在一起
主函数调用这个函数传入根节点和0(深度)
三步走
1.输入根节点和计数器count
2. 当节点的左右数都是null并且计数为0的时候 返回正确
当节点的左右数都是null并且计数不为0的时候 返回错误
3.分别递归左右数,count是要回溯的
主函数直接调用传入的是根节点以及 要求的数值-减去根节点值
很有意思 通过后序数组确认根节点 再用找到的根节点去中序数组中找左右树
两个都确认之后 对于两个数组进行拆分 ,再进行后续操作
三步走
1.输入中序和后序的数组,输出根节点
2.当后序数组size等于0时也就是没有根节点了 返回null
根节点的数值一直等于后序的最后一个数值
用这个数值建立新的节点用来承接后面的左右树
3.递归逻辑
根据找到的根节点index去拆分数组
中序数组当然就是index左边就是左树 右边就是右数
之后后序数组要把最结尾的给pop掉,因为已经用过了
后序数组由于左右在一起,所以根据中序数组拆分完的左树size去差分后序的左,剩余就是后序的右了
之后对于左右的中序和后序分别传入进行递归
之前的root就在这里去承接了left和right