二叉树的最大深度：
递归的分别获取左右子树的深度，返回较大的深度，每次加1即可。
代码：
1 public static int maxDepth(TreeNode root){ 2 if(root == null){ 3 return 0; 4 } 5 int len1 = 1+maxDepth(root.left); 6 int len2 = 1+maxDepth(root.right); 7 return len1 >= len2? len1:len2; 8 }
二叉树的最小深度：
设置一个深度计数变量
每次获取二叉树的一层结点，依次遍历该层的结点，第一次遇到叶子结点就返回，此时的深度是最小深度。
1 public static int minDepth(TreeNode root){ 2 if(root == null){ 3 return 0; 4 } 5 //深度计数变量 6 int height = 0; 7 //存取该层结点集合 8 ArrayList<TreeNode> arr = new ArrayList<TreeNode>(); 9 arr.add(root); 10 return minDepth(height,arr); 11 } 12 13 public static int minDepth(int height, ArrayList<TreeNode> arr) { 14 //存取下一层的结点集合 15 ArrayList<TreeNode> arr1 = new ArrayList<TreeNode>(); 16 height++; 17 for(TreeNode tree: arr){ 18 //遇到叶子结点就返回 19 if(tree.left == null && tree.right == null){ 20 return height; 21 } 22 23 if(tree.left != null){ 24 arr1.add(tree.left); 25 } 26 27 if(tree.right != null){ 28 arr1.add(tree.right); 29 } 30 } 31 return minDepth(height, arr1); 32 }
转载于:https://www.cnblogs.com/bywallance/p/5570233.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/108982.html原文链接：https://javaforall.net
