星空网 > 软件开发 > Java

[LeetCode] Minimum Depth of Binary Tree

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.

 

     这道题个人觉得其实思路和之前那个maximum depth的题思路差不多。那道题能做这道题也就没问题了。

     代码如下。~

/** * Definition for a binary tree node. * public class TreeNode { *   int val; *   TreeNode left; *   TreeNode right; *   TreeNode(int x) { val = x; } * } */public class Solution {  public int minDepth(TreeNode root) {    if(root==null){      return 0;    }    int min=Integer.MAX_VALUE;    Stack<TreeNode> tree=new Stack<TreeNode>();    Stack<Integer> value=new Stack<Integer>();    tree.push(root);    value.push(1);    while(!tree.isEmpty()){      TreeNode temp=tree.pop();      int val=value.pop();      if(temp.left==null&&temp.right==null){        min=Math.min(val,min);      }      if(temp.right!=null){        tree.push(temp.right);        value.push(val+1);      }      if(temp.left!=null){        tree.push(temp.left);        value.push(val+1);      }    }    return min;  }}

 




原标题:[LeetCode] Minimum Depth of Binary Tree

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流