day17 平衡二叉树，所有路径，左叶子之和

110 平衡二叉树

这道题使用后序。有趣之处在于返回True和False的条件的设置。代码的设计十分的精妙，当不等于-1时返回True，等于-1时返回False。

257二叉树所有的路径

用到了前序+回溯。回溯在于pop，把叶子节点的元素弹出，方便遍历右边/左边的元素

404 左叶子节点之和

怎么判断是左孩子？

设计终止条件1： node is None --> 0. 

设计终止条件2：node.left is None and node.right is None --> 0.

遍历时：if node.left != None & node.left.left == None & node.left.right == None，这说明此时node.left就是一个左孩子。