快速应对面试--分门别类--8.二叉树和递归

最新推荐文章于 2023-12-04 20:54:59 发布

jingqiulyue

最新推荐文章于 2023-12-04 20:54:59 发布

阅读量184

点赞数

分类专栏：算法专栏

本文链接：https://blog.csdn.net/sunshinezhihuo/article/details/107283982

版权

算法专栏专栏收录该内容

55 篇文章 0 订阅 ¥59.90 ¥99.00

订阅专栏

这篇博客探讨了递归在解决二叉树问题中的重要性，详细讲解了二叉树的递归结构和如何设计递归算法，包括Invert Binary Tree、Path Sum和Path Sum III等实例。同时强调了确定递归终止条件的重要性，特别是处理空指针的情况。最后，文章还提及了在二分搜索树中寻找最近公共祖先（Lowest Common Ancestor）的问题。

摘要由CSDN通过智能技术生成

递归，是使用计算机解决问题的一种重要的思考方式。而二叉树由于其天然的递归结构，使得基于二叉树的算法，均拥有着递归性质。
递归终止的条件 + 递归过程 — 需要设计的两大部分

1 二叉树天然的递归结构
在这里插入图片描述

// 104. Maximum Depth of Binary Tree
// https://leetcode.com/problems/maximum-depth-of-binary-tree/description/
// 时间复杂度: O(n), n是树中的节点个数
// 空间复杂度: O(h), h是树的高度
class Solution {
   

    // Definition