二叉树递归回溯

1、一般来说大部分二叉树题目不需要回溯。

2、路径问题大都回溯，回溯就在递归函数的后面。

回溯和递归是一一对应的，有一个递归，就要有一个回溯，

所以回溯要和递归永远在一起

二叉树所有路径

找树左下角的值

 if(root->right){

            //dep++;

            findval(root->right,dep+1); //为什么上面dep++，下面要dep--呢？

            //因为上面dep++改变了当前曾的dep。所以回溯时得减掉

            //而dep+1，只是把当前值+1传给下面，当前层并没有改变

            //dep--;//回溯

        }

路径总和

路径总和ll