104.二叉树的最大深度
使用前序求的就是深度,使用后序呢求的是高度。
而根节点的高度就是二叉树的最大深度,
- 确定单层递归的逻辑:
先求它的左子树的深度,再求的右子树的深度,最后取左右深度最大的数值 再+1 (加1是因为算上当前中间节点)就是目前节点为根节点的树的深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
559.n叉树的最大深度
111.二叉树的最小深度
222.完全二叉树的节点个数
104.二叉树的最大深度
使用前序求的就是深度,使用后序呢求的是高度。
而根节点的高度就是二叉树的最大深度,
先求它的左子树的深度,再求的右子树的深度,最后取左右深度最大的数值 再+1 (加1是因为算上当前中间节点)就是目前节点为根节点的树的深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
559.n叉树的最大深度
111.二叉树的最小深度
222.完全二叉树的节点个数