110.平衡二叉树
思路:
后序遍历,明确平衡二叉树终止条件,左右子树是否差值大于1,大于去则不是平衡二叉树
257. 二叉树的所有路径
这道题看了题解,回溯和递归的搭配还是需要多研究下
404.左叶子之和
核心就是要通过节点的父节点来判断其左孩子是不是左叶子
110.平衡二叉树
思路:
后序遍历,明确平衡二叉树终止条件,左右子树是否差值大于1,大于去则不是平衡二叉树
257. 二叉树的所有路径
这道题看了题解,回溯和递归的搭配还是需要多研究下
404.左叶子之和
核心就是要通过节点的父节点来判断其左孩子是不是左叶子
本文标题:代码随想录算法训练营第十七天|110.平衡二叉树、257. 二叉
本文链接:https://www.haomeiwen.com/subject/npqvmdtx.html
网友评论