代码随想录算法训练营第十七天 | 110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和

发布时间 2023-12-29 21:55:41作者: amulet

一、110.平衡二叉树

题目链接:

LeetCode 110.平衡二叉树

学习:

思路:

后序遍历。实际上是由叶结点到根结点,若有一颗子树不是平衡二叉树,则直接返回给根结点

二、257.二叉树的所有路径

题目链接:

LeetCode 257.二叉树的所有路径

学习:

思路:

递归+回溯。因为是线=先遍历根结点,然后遍历左孩子右孩子,故用前序遍历,因为要回退并记录之间的结点,故要回溯

三、404.左叶子之和

题目链接:

LeetCode 404.左叶子之和

学习:

思路:

后序遍历。

  • 当前结点为空,返回0;当前结点为叶子结点,不能确定是不是左叶子结点,也返回0
  • 分别计算左子树的目标结点之和,右节点的目标结点之和,若该节点的左孩子结点为目标结点,则加上该节点的值,即左右中

四、学习总结

  1. 时间:2h
  2. 二叉树相关题型要先确定遍历顺序,其中前序和后序用的比较多