day16

1.513.找树左下角的值：树的最后一行的最左边的值。用层序遍历（队列）最好理解，只要记录最后一层的第一个元素即可。result设为全局变量，采用for循环控制条件只记录i=0时的值。

2.112. 路径总和：判断树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。递归法，遍历过程中直接对目标值进行更改，出口就是找到了叶子节点且目标值被减到0了，就true，否则false。里面其实涉及了回溯的过程，直接将每次遍历某个结点，目标值被修改后的值直接作为参数进行下一轮递归（由于每次递归调用都有它自己的 targetSum 副本（基于调用时的上下文），当递归返回时，上一层递归的 targetSum 仍然是它调用子递归之前的值（因为函数调用栈的帧被弹出，局部变量也随之销毁）），所以相当于是隐式地回溯了targetSum的值。
值得注意的是，在257. 二叉树的所有路径那道题中，参数是一个容器（如 std::vector<int>），情况就不同了。容器是按引用或指针传递的，或者更常见的是，我们直接传递容器的引用或指针以避免不必要的拷贝。在这种情况下，对容器的修改会影响到所有引用该容器的函数或对象。
因此，在递归函数中处理容器时，我们需要显式地进行回溯，以确保在递归调用返回后，容器恢复到正确的状态。这通常是通过在递归调用之后从容器中移除添加的元素来实现的。
总结来说，当我们按值传递基本数据类型（如 int）时，递归调用自然地提供了回溯的效果，因为每个递归层都有自己的参数副本。但是，当我们传递容器或对象时，这些数据结构通常是在多个递归层之间共享的，因此我们需要显式地进行回溯来维护它们的状态。

3.106.从中序与后序遍历序列构造二叉树：递归法对中序和后序数组进行切割，然后再去递归找到每一个子树的根节点左右节点。
        //1.判断后序数组为空，则root为空结点
        //2.将后序数组最后一个元素设为根节点
        //3.根据根节点的值寻找中序数组中根节点的位置（for循环，得到位置下标就break），作为切割点
        //4.切割中序数组，得到左中序、右中序两段数组
        //5.切割后序数组，得到左后序、右后序两段数组
        //6.递归处理左子树（将切割出来的左中序、左后序作为参数）、右子树（将切割出来的右中序、右后序作为参数），返回的值分别为左右子树根节点的值。

今天还学了一下如何用tinyXml2库解析RSS文件，下载了slickedit。

晚上学院组织了个签约指导会，好想知道我们专业到底是什么神仙找到了工作啊啊啊。听老师们用民以食为天这句话忽悠了这么多年，今天还是头一回将这句话和让我们把思路打开联系上，说什么我们各行各业都能去，比如有驾照就可以去试试物流开车去。。。真是要疯了。一下子又被影响到心态了，怒投了几家。还投了之前实习过的中粮，但其实不想去，工资低的可怜。。
还是要继续努力转码才行，本专业找工作的事就顺其自然吧，也不抱太大希望。