二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数或节点数(取决于深度从0开始还是从1开始)
使用前序遍历求的就是深度: 中 左 右
二叉树节点的高度:指从该节点到叶子节点的最长简单径边的条数或节点数(取决于高度从0开始还是从1开始)
使用后序遍历求的就是高度: 左 右 中
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; //中
}
}
根节点的高度就是二叉树的最大深度