代码随想录day16\17\18|二叉树part4\5\6

找树左下角的值

在“二叉树的所有路径”这题的精简写法里，有一个c++的隐藏知识点

如果不加上&引用符号，则递归时不会改变传入的stringpath值，所以执行完子递归函数回来时，path保存的还是原来的值，相当于回溯了

这里的depth+1，相当于

路径总和

这里求是否有符合值有一个小技巧 不要用加而用减 如果遍历到叶子节点值仍然不为0，则说明没找到 回溯

验证二叉搜索树

利用其特性，中序遍历下，输出的二叉搜索树节点的数值是有序序列。
有了这个特性，验证二叉搜索树，就相当于变成了判断一个序列是不是递增的了。