代码随想录算法训练营第十八天

513.找树左下角的值

        利用层序遍历直接得到最后一层的第一个结点值即可。

112. 路径总和

        函数递归中利用num存储当前值，当到了叶子结点时进行判断，若与目标值相同则返回True。

113.路径总和ii

        与上题类似，多加一个数组group存储前面遍历的结点值，当到了叶子结点时进行判断，若与目标值相同时则将group添加进答案列表。

106.从中序与后序遍历序列构造二叉树

        直接进行原函数遍历，利用后序遍历的性质，每次的头结点都在后序数组的末尾，再利用中序遍历的性质，通过头结点分割左数组及右数组，左右子树就等于函数的左右中后序遍历数组。

105.从前序与中序遍历序列构造二叉树

        与上题方法类似，前序遍历的性质与后序恰好相反，最开头为头结点，得到头结点在中序遍历的下标后，分割方法相同。

105及106思考：代码随想录的方法虽然在速度方面稍显逊色，但非常好理解，且体现直观，非常适合刚刚开始理解该两题，更多的方法也是在该方法上加上一些巧妙的手法达成。