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

65 阅读1分钟

110.平衡二叉树

image.png

我的答案

image.png

我的思路

当子节点是不平衡的话直接返回-1给上一层

image.png

如果左右两边都是平衡二叉树,则判断左右子树的高度差

257. 二叉树的所有路径

image.png

我的答案

递归1

image.png

递归2

image.png

我的思路

递归三部曲+明确好判断条件

404.左叶子之和

image.png

我的答案

image.png

我的思路

没有什么特别的,就是判断左子树的左子树是否为叶子节点

image.png