二叉树的深度

 二叉树的深度是指从根节点到叶子节点的最长路径上的节点数。
一、最大深度

104. 二叉树的最大深度 - 力扣（LeetCode）
最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

1. //递归法
2. /**
3. * Definition for a binary tree node.
4. * public class TreeNode {
5. *     int val;
6. *     TreeNode left;
7. *     TreeNode right;
8. *     TreeNode() {}
9. *     TreeNode(int val) { this.val = val; }
10. *     TreeNode(int val, TreeNode left, TreeNode right) {
11. *         this.val = val;
12. *         this.left = left;
13. *         this.right = right;
14. *     }
15. * }
16. */
17. class Solution {
18.     public int maxDepth(TreeNode root) {
19.         return getdepth(root);
20.     }
21.     public int getdepth(TreeNode root){
22.         if(root==null)return 0;
23.         int rdepth=getdepth(root.right);
24.         int ldepth=getdepth(root.left);
25.         int depth=Math.max(rdepth,ldepth)+1;
26.         return depth;
27.     }
28. }

复制代码

二、最小深度

111. 二叉树的最小深度 - 力扣（LeetCode）
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

1. //递归法
2. /**
3. * Definition for a binary tree node.
4. * public class TreeNode {
5. *     int val;
6. *     TreeNode left;
7. *     TreeNode right;
8. *     TreeNode() {}
9. *     TreeNode(int val) { this.val = val; }
10. *     TreeNode(int val, TreeNode left, TreeNode right) {
11. *         this.val = val;
12. *         this.left = left;
13. *         this.right = right;
14. *     }
15. * }
16. */
17. class Solution {
18.     public int minDepth(TreeNode root) {
19.         return getdepth(root);
20.     }
21.     public int getdepth(TreeNode root){
22.         if(root==null)return 0;
23.         int rdepth=getdepth(root.right);
24.         int ldepth=getdepth(root.left);
26.         if(root.left==null&&root.right!=null)return rdepth+1;//左为空，右不为空，说明此时不是最近叶子结点
27.         if(root.left!=null&&root.right==null)return ldepth+1;//左不为空，右为空，说明此时不是最近叶子结点
28.         int depth=Math.min(rdepth,ldepth)+1;
29.         return depth;
30.     }
31. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。