111. Minimum Depth of Binary Tree

发布时间：2020-12-14 03:45:11 所属栏目：大数据来源：网络整理

导读：注意只有一个子节点的情况，分开讨论 ? 1 class Solution { 2 public int minDepth(TreeNode root) { 3 if (root == null ) return 0 ; 4 if (root.left != null root.right == null ) { 5 return (minDepth(root.left) + 1 ); 6 } else if (root.left == nu

注意只有一个子节点的情况，分开讨论

 1 class Solution {
 2     public int minDepth(TreeNode root) {
 3         if(root == null) return 0;
 4         if(root.left != null && root.right == null) {
 5             return(minDepth(root.left) + 1);
 6         }else if(root.left == null && root.right != null) {
 7             return(minDepth(root.right) + 1);
 8         }
 9         return(Math.min(minDepth(root.left),minDepth(root.right)) + 1);
10            
11     }
12 }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!