【LeetCode 31】104.二叉树的最大深度

简介: 【LeetCode 31】104.二叉树的最大深度

一、题意

二、思考过程

**思路:**二叉树的最大深度就是根节点的高度。

方法:求根节点的高度就是求后序遍历即可。

2.1递归法:

  • 确定递归函数的参数和返回值
int getDepth(TreeNode * node)
  • 确定终止条件
if(node==NULL) return 0;
  • 确定单层递归逻辑

确定单层递归的逻辑:先求它的左子树的深度,再求的右子树的深度,最后取左右深度最大的数值 再+1 (加1是因为算上当前中间节点)就是目前节点为根节点的树的深度。

后序遍历:左-右-中

int leftDepth=getDepth(node->left);//左
        int rightDepth=getDepth(node->right);//右
        int depth=1+max(leftDepth,rightDepth);//中

完整代码:

class Solution {
public:
    int getDepth(TreeNode* node)
    {
        if(node==NULL) return 0;
        int leftDepth=getDepth(node->left);//左
        int rightDepth=getDepth(node->right);//右
        int depth=1+max(leftDepth,rightDepth);//中
        return depth;
    }
    int maxDepth(TreeNode* root)
    {
        return getDepth(root);
    }
};


目录
相关文章
|
4月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
63 6
|
2月前
【LeetCode 29】226.反转二叉树
【LeetCode 29】226.反转二叉树
20 2
|
2月前
【LeetCode 28】102.二叉树的层序遍历
【LeetCode 28】102.二叉树的层序遍历
19 2
|
2月前
【LeetCode 43】236.二叉树的最近公共祖先
【LeetCode 43】236.二叉树的最近公共祖先
22 0
|
2月前
【LeetCode 38】617.合并二叉树
【LeetCode 38】617.合并二叉树
20 0
|
2月前
【LeetCode 37】106.从中序与后序遍历构造二叉树
【LeetCode 37】106.从中序与后序遍历构造二叉树
25 0
|
2月前
【LeetCode 34】257.二叉树的所有路径
【LeetCode 34】257.二叉树的所有路径
23 0
|
2月前
【LeetCode 32】111.二叉树的最小深度
【LeetCode 32】111.二叉树的最小深度
19 0
|
4月前
|
存储 算法
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题
文章深入探讨了二叉树的层序遍历方法,并展示了如何通过队列实现层序遍历的算法逻辑,同时指出掌握层序遍历技巧可以帮助解决LeetCode上的多道相关题目。
二叉树进阶-学会层序遍历助你一次刷完leetcode10道题
|
4月前
|
算法 Java
LeetCode第94题二叉树的中序遍历
文章介绍了LeetCode第94题"二叉树的中序遍历"的解法,使用递归实现了中序遍历的过程,遵循了"左根右"的遍历顺序,并提供了清晰的Java代码实现。
LeetCode第94题二叉树的中序遍历