剑指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.二叉树的深度的主要内容,如果未能解决你的问题,请参考以下文章