day16-二叉树part03

 104.二叉树的最大深度 （优先掌握递归）

根节点的高度就是二叉树的最大深度,后序遍历到叶子节点，对遍历高度取最小

class solution {/*** 递归法*/public int maxDepth(TreeNode root) {if (root == null) {return 0;}int leftDepth = maxDepth(root.left);int rightDepth = maxDepth(root.right);return Math.max(leftDepth, rightDepth) + 1;}
}

 111.二叉树的最小深度 （优先掌握递归）

class Solution {//注意：最小深度是从根节点到最近叶子节点的最短路径上的节点数量。public int minDepth(TreeNode root) {if(root == null){return 0;}//只有根节点 深度为1if(root.left == null && root.right == null) return 1;int left = minDepth(root.left);int right = minDepth(root.right);//遍历找到叶子节点的高度 if(root.left == null && root.right != null){return 1 + right;}if(root.left != null && root.right == null){return 1 + left;}//左右子树都不为空return Math.min(left,right)+1;}
}

222.完全二叉树的节点个数（优先掌握递归）

class Solution {public int countNodes(TreeNode root) {if(root == null){return 0;}int left = countNodes(root.left);int right = countNodes(root.right);return left+right+1;}
}