一、110.平衡二叉树
题目链接:
学习:
思路:
后序遍历。实际上是由叶结点到根结点,若有一颗子树不是平衡二叉树,则直接返回给根结点
二、257.二叉树的所有路径
题目链接:
学习:
思路:
递归+回溯。因为是线=先遍历根结点,然后遍历左孩子右孩子,故用前序遍历,因为要回退并记录之间的结点,故要回溯
三、404.左叶子之和
题目链接:
学习:
思路:
后序遍历。
- 当前结点为空,返回0;当前结点为叶子结点,不能确定是不是左叶子结点,也返回0
- 分别计算左子树的目标结点之和,右节点的目标结点之和,若该节点的左孩子结点为目标结点,则加上该节点的值,即左右中
四、学习总结
- 时间:2h
- 二叉树相关题型要先确定遍历顺序,其中前序和后序用的比较多