找树左下角的值
题目链接/文章讲解/视频讲解：代码随想录
这道题的思路和取二叉树最大深度的值很像，但是稍有不同。这题的递归法可以用depth记录遍历的深度，然后当当前遍历的深度大于depth时更新depth，最后当遍历到最后一个节点时return。这题需要想到回溯法，回溯需要和递归写在一起，这样才能确保depth的值正确更新。
路径总和
题目链接/文章讲解/视频讲解：代码随想录
这题也是用递归+回溯的题，每递归一次将当前节点的值加入sum，然后回溯时要减去当前节点的值，最后遍历到叶子节点时若sum和target相同则返回。若用迭代法，则考虑到这题需要有两个参数treenode和sum，故采用pair类型的栈，然后依次迭代即可
从中序与后序遍历序列构造二叉树
题目链接/文章讲解/视频讲解：代码随想录
这道题步骤较多，首先需要取后序遍历的最后一个元素以找出根节点，然后将根节点作为界限分割中序遍历的数组并用vector存储结果，然后根据中序遍历分割后的左数组和后序遍历分割后的左数组元素个数相同这一性质，以中序遍历分割后的左数组的元素个数分割后序遍历的左数组，将剩下的元素作为后序遍历分割的右数组分别用vector存储，再递归即可。当传入数组为空时返回，当传入数组只有一个元素时，说明已经遍历到叶子节点，return。这题还需多加练习
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
