110.平衡二叉树
深度与高度的例子如下:
求深度可以从上到下去查 所以需要前序遍历(中左右),而高度只能从下到上去查,所以只能后序遍历(左右中), 所以这个题使用后序遍历;
下面这一行没有的话有些case不能通过, 这一行是处理当左子树已经不是平衡二叉树的时候,直接将结果往上返回;
if (leftHeight == -1) return -1;
257. 二叉树的所有路径
这道题比较难,涉及到回溯,递归到return的过程然后接下来就是回溯;
Path[i] 就是本次路径上经过的节点,然后string化,成为result的元素;
path.popback()就是回溯的过程;
404.左叶子之和
递归的遍历顺序为后序遍历(左右中),是因为要通过递归函数的返回值来累加求取左叶子数值之和。