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

110

高度:后序

深度:前序

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

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

代码随想录算法训练营day17|110、257、404_第1张图片

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

257

求路径需要前序遍历。

递归?回溯?相辅相成的,回溯的过程就在递归的下面。

中写到最前面

代码随想录算法训练营day17|110、257、404_第2张图片

path表示路径添加

404

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

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

代码随想录算法训练营day17|110、257、404_第3张图片

你可能感兴趣的:(数据结构)