2024年1月12日
代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和
摘要： 平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 阅读全文
posted @ 2024-01-12 23:17 又见鸣蜩 阅读(8) 评论(0) 推荐(0)