LeetCode 104. Maximum Depth of Binary Tree

最新推荐文章于 2024-09-09 18:27:53 发布

gloomysnow

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量260

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/gloomysnow/article/details/51292419

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

package com.gloomy.leetcode;

import java.util.ArrayDeque;
import java.util.Queue;

/**
* 题目描述
*
* Given a binary tree, find its minimum depth.The minimum depth is the number
* of nodes along the shortest path from the root node down to the nearest leaf
* node.
*
* @author 过路的守望
*
*/
public class MaxDepth {
/**
* 基于递归实现
* @param root
* @return
*/
public int maxDepth(TreeNode root) {
if (root == null) {
return 0;
}
return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
}

/**
 * 基于广度优先遍历实现。
 * @param root
 * @return
 */

/* public int maxDepth(TreeNode root){

     * root为空，树中无元素返回0

    if(root == null){
        return 0;
    }
    Queue<TreeNode> queue = new ArrayDeque<TreeNode>();
    queue.offer(root);

     * levelNodes 当前层节点数
     * nextLevelNodes 下一层节点数
     * depth 深度

    int levelNodes = 1;
    int nextLevelNodes = 0;
    int depth = 0;
    while(!queue.isEmpty()){
        root = queue.poll();
        levelNodes--;
        if(root.left!=null){
            queue.offer(root.left);
            nextLevelNodes++;
        }
        if(root.right!=null){
            queue.offer(root.right);
            nextLevelNodes++;
        }

         * 当前层已经处理完

        if(levelNodes == 0){
            depth++;
            levelNodes = nextLevelNodes;
            nextLevelNodes = 0;
        }
    }
    return depth;

}*/

}