110.平衡二叉树
- 平衡二叉搜索树(有序树),左子树和右子树高度差不超过1(map,set,multimap,multiset底层实现,因此元素有序)
- 后序遍历,从下往上判断每一个节点是不是平衡
- 递归高度height
- 我没注意的细节:如果子树高度差>-1,那就
return -1
,做记号
257. 二叉树的所有路径
- 前序遍历
- 和做“最小深度”题目存在一样的错误:最后是遍历到叶子节点结束,要求:
node->left == nullptr && node->right == nullptr
,是&&
而不是||
!!!这里很容易错 int
数据类型 转string
类型函数:to_string(int val)
- 回溯
404.左叶子之和
- 弄清左叶子节点的定义