从零开始算法之路 ----二叉树的最大深度

亦凉 2022-01-07 01:17 149阅读 0赞

前言：小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）

题源：leetcode（[https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/）][https_leetcode-cn.com_problems_maximum-depth-of-binary-tree]

题目描述：  
给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：  
给定二叉树 \[3,9,20,null,null,15,7\]，  
返回它的最大深度 3 。

**解决方案：递归**  
思路:  
   利用前序遍历计算二叉树的最大深度。  
   结束条件：树为空，返回 0  
   递归计算左子树的深度，递归计算左子树的深度，返回左右子树中最大的深度加 1 （加上根节点）。  
代码：

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
    class Solution { 
    public:
        int maxDepth(TreeNode* root) { 
    	//如果树为空，深度为 0
    	if(root == NULL)
    		return 0;
    	int leftDepth = maxDepth(root->left);
    	int rightDepth = maxDepth(root->right);
    	//左子树和右子树最大深度加 1 (根节点)
    	return (leftDepth  >rightDepth )?(leftDepth +1 ):(rightDepth + 1);
        }
    };

[https_leetcode-cn.com_problems_maximum-depth-of-binary-tree]: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/%EF%BC%89

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的最大深度

二叉树的最大深度 1、参考资料 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 2

￡神魔★判官ぃ/ 2022年12月08日 05:23/ 0 赞/ 102 阅读

相关二叉树最大深度

@Data public class BinaryTreeDeep { public static int getDeep(Node

谁践踏了优雅/ 2022年03月09日 06:34/ 0 赞/ 238 阅读

相关二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树

谁践踏了优雅/ 2022年02月28日 13:34/ 0 赞/ 214 阅读

相关从零开始算法之路 ----对称二叉树

前言：小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源：leetcode（[https://leetcode-cn.com/problems/symmetric-

待我称王封你为后i/ 2022年01月12日 09:01/ 0 赞/ 140 阅读

相关从零开始算法之路 ----相同的树

前言：小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源：leetcode（[https://leetcode-cn.com/problems/same-tree/

曾经终败给现在/ 2022年01月11日 04:19/ 0 赞/ 209 阅读

相关从零开始算法之路 ----二叉树的最大深度

前言：小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源：leetcode（[https://leetcode-cn.com/problems/maximum-de

亦凉/ 2022年01月07日 01:17/ 0 赞/ 150 阅读

相关从零开始算法之路 ----二叉树的层次遍历 II

前言:小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源：leetcode（[https://leetcode-cn.com/problems/binary-tre

我会带着你远行/ 2021年12月19日 02:11/ 0 赞/ 157 阅读

相关从零开始算法之路 ---- 最小栈

这篇博客虽然简单、垃圾，但本来就是我自己写的，没有参考过别的博客，原文链接就是本篇地址，不要见怪。我这么写是 CSDN 评审不过，非说我不是原创。前言:小白入门题解，

朱雀/ 2021年11月10日 13:14/ 0 赞/ 309 阅读

相关从零开始算法之路 ---- AVL 树（高度平衡的二叉搜索树）

1. 引入 AVL 树的目的: 提高二叉搜索树的效率，减少树的平均搜索长度。为此，就必须向二叉搜索树插入一个新节点时调整树的结构，使得二叉搜索树保持平衡，从而尽可能降低树的高度

怼烎@/ 2021年10月15日 17:47/ 0 赞/ 220 阅读

相关二叉树的最大深度

/给定一个二叉树，找出其最大深度。 // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 // 说明: 叶子节点是指没有子节点的节点。 // /...

悠悠/ 2021年05月20日 09:32/ 0 赞/ 422 阅读