104. 二叉树的最大深度
题目链接：104. 二叉树的最大深度
细节理解
根节点的高度就是二叉树的最大深度
559. N 叉树的最大深度
题目链接：559. N 叉树的最大深度
- 节点交换不要写错了
111. 二叉树的最小深度
题目链接：111. 二叉树的最小深度
- 前序求深度，后序求高度
class Solution {
public int minDepth(TreeNode root) {
if(root == null){
return 0;
}
int leftHeight = minDepth(root.left);
int rightHeight = minDepth(root.right);
// 说明不是叶子节点
if(root.left != null && root.right == null){
return leftHeight + 1;
}
// 说明不是叶子节点
else if(root.left == null && root.right != null){
return rightHeight + 1;
}
else{
return Math.min(leftHeight, rightHeight) + 1;
}
}
}
222. 完全二叉树的节点个数
题目链接：222. 完全二叉树的节点个数
- 通过快速计算满二叉树的节点数量减少工作量
