【无标题】

最新推荐文章于 2024-07-12 18:56:03 发布

威翰同学℃

最新推荐文章于 2024-07-12 18:56:03 发布

阅读量81

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/eddiesheng/article/details/127206320

版权

力扣111. 二叉树的最小深度

知识点：树的广度优先遍历（用队列实现）

class Solution {
    class QueueNode 
    {
        TreeNode node;
        int depth;
        public QueueNode (TreeNode node,int depth){
            this.node = node;
            this.depth = depth;
        }
    }
   

    public int minDepth(TreeNode root) {
      if (root == null) {
            return 0;
        }
     
              Queue<QueueNode> queue = new LinkedList<QueueNode>();
           queue.offer(new QueueNode(root,1));
           while(!queue.isEmpty()){
               QueueNode  nodeDepth  = queue.poll();  
               TreeNode node = nodeDepth .node;
               int depth = nodeDepth .depth;
                  if (node.left == null && node.right == null) {
                return depth;
            }

               if(node.left!=null){
                   queue.offer(new QueueNode (node.left,depth+1));
               }
               if(node.right!=null){
                   queue.offer(new QueueNode (node.right,depth+1));
               }
               

           }
           return 0;

    }
}