1、一般来说大部分二叉树题目不需要回溯。
2、路径问题大都回溯,回溯就在递归函数的后面。
回溯和递归是一一对应的,有一个递归,就要有一个回溯,
所以回溯要和递归永远在一起
二叉树所有路径
找树左下角的值
if(root->right){
//dep++;
findval(root->right,dep+1); //为什么上面dep++,下面要dep--呢?
//因为上面dep++改变了当前曾的dep。所以回溯时得减掉
//而dep+1,只是把当前值+1传给下面,当前层并没有改变
//dep--;//回溯
}
路径总和
路径总和ll