代码随想录训练营Day17Part04|110.平衡二叉树|257. 二叉树的所有路径|404.左叶子之和

110.平衡二叉树

• 平衡二叉搜索树（有序树），左子树和右子树高度差不超过1（map，set，multimap，multiset底层实现，因此元素有序）
• 后序遍历，从下往上判断每一个节点是不是平衡
• 递归高度height
• 我没注意的细节：如果子树高度差>-1，那就return -1，做记号

257. 二叉树的所有路径

• 前序遍历
• 和做“最小深度”题目存在一样的错误：最后是遍历到叶子节点结束，要求：node->left == nullptr && node->right == nullptr，是&&而不是||！！！这里很容易错
• int数据类型 转 string类型函数：to_string(int val)
• 回溯

404.左叶子之和

• 弄清左叶子节点的定义