剑指Offer55.二叉树的深度

Posted 小布丁value

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer55.二叉树的深度相关的知识,希望对你有一定的参考价值。


代码思路:递归或者栈;
递归等于左右子树的最高值+1

public int maxDepth(TreeNode root){
        if(root==null) return 0;
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }


栈后续更新啦!

以上是关于剑指Offer55.二叉树的深度的主要内容,如果未能解决你的问题,请参考以下文章

剑指 Offer 55 - I. 二叉树的深度

剑指 Offer 55 - I. 二叉树的深度

剑指Offer55.二叉树的深度

剑指OFFER----面试题55 - I. 二叉树的深度

[LeetCode]剑指 Offer 55 - I. 二叉树的深度

算法leetcode|剑指 Offer 55 - I. 二叉树的深度|104. 二叉树的最大深度(rust和go)