2024年2月14日
代码随想录算法训练营第十七天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
摘要： 110.平衡二叉树 题目链接：110. 平衡二叉树 - 力扣（LeetCode） 思路：判断平衡二叉树，就是判断两个子树的高度差，继而问题转化为了如何求子树的高度——后序遍历（主要卡在了这里)。递归函数返回的是树的高度，同时用-1来表示退出递归（一开始想着用bool型作为返回值，发现函数不好设计）。 阅读全文
posted @ 2024-02-14 16:28 SandaiYoung 阅读(6) 评论(0) 推荐(0) 编辑