代码随想录算法训练营day17|110、257、404

110

高度：后序

深度：前序

后序遍历解决问题：确保递归三要素。

如果前序遍历，左右还没得到怎么可能先遍历中呢？

-1意义是这个树不是平衡

257

求路径需要前序遍历。

递归？回溯？相辅相成的，回溯的过程就在递归的下面。

中写到最前面

path表示路径添加

404

后序遍历会好点：判断左右子树的左叶子之和，返回给上一层节点。

递归逻辑：终止条件时，我要判断左孩子之和，要从父节点出发，所以当某个节点没有叶子节点时，条件终止。