本文共 1618 字，大约阅读时间需要 5 分钟。

为了解决从根节点到最近叶子节点的最小深度问题，我们可以使用广度优先搜索（BFS）来遍历二叉树。广度优先搜索能够逐层访问每个节点，并记录每个节点到根节点的深度，从而找到离根节点最近的叶子节点的最小深度。

方法思路

这种方法确保我们能够找到离根节点最近的叶子节点，从而得到最小深度。

解决代码

import java.util.*;class Solution {    public int minDepth(TreeNode root) {        if (root == null) {            return 0;        }        int minDepth = Integer.MAX_VALUE;        Queue
   
     queue = new LinkedList<>();        queue.add(new NodePair(root, 1));        while (!queue.isEmpty()) {            NodePair currentPair = queue.poll();            TreeNode current = currentPair.node;            int currentDepth = currentPair.depth;            if (current.left == null && current.right == null) {                if (currentDepth < minDepth) {                    minDepth = currentDepth;                }            } else {                if (current.left != null) {                    queue.add(new NodePair(current.left, currentDepth + 1));                }                if (current.right != null) {                    queue.add(new NodePair(current.right, currentDepth + 1));                }            }        }        return minDepth;    }    private static class NodePair {        TreeNode node;        int depth;        NodePair(TreeNode node, int depth) {            this.node = node;            this.depth = depth;        }    }}
   

代码解释

这种方法确保了在最坏情况下也能高效地找到最小深度，适用于大规模树结构。

转载地址：http://uvhdz.baihongyu.com/