LeetCode-104-二叉树的最大深度

最新推荐文章于 2021-09-14 10:23:06 发布

VilliamKalin

最新推荐文章于 2021-09-14 10:23:06 发布

阅读量64

点赞数

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.csdn.net/HuangMuCheng/article/details/117899352

版权

力扣专栏收录该内容

94 篇文章 0 订阅

订阅专栏

LeetCode-104-二叉树的最大深度

在这里插入图片描述

思路

代码

//BFS
class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null)return 0;
        int h=0;
        Queue<TreeNode> q=new LinkedList<TreeNode>();
        q.offer(root);
        while(!q.isEmpty()){
            int n=q.size();
            while(n>0){
                TreeNode node=q.poll();
                if(node.left!=null)q.offer(node.left);
                if(node.right!=null)q.offer(node.right);
                n--;
            }
            h++;
        }
        return h;
    }
}
//DFS
class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        } else {
            int leftHeight = maxDepth(root.left);
            int rightHeight = maxDepth(root.right);
            return Math.max(leftHeight, rightHeight) + 1;
        }
    }
}