代码随想录算法训练营第十六天 ｜ 104.二叉树的最大深度 559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

LeetCode 104.二叉树的最大深度

题目链接🔗：104.二叉树的最大深度

解题思路🤔

可以使用前序序列（中左右）或后序遍历（左右中），前者求深度，后者求高度。

• 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）
• 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数后者节点数（取决于高度从0开始还是从1开始）

由此可知，根节点的高度就是二叉树的最大深度。

在本题中，就可以通过求根节点的高度来求二叉树的最大深度。

1. 确定递归函数的参数和返回值：
   • 参数：二叉树的根节点
   • 返回值：二叉树的深度
2. 确定终止条件：
   • 如果为空节点，返回0，表示高度为0
3. 确定单层递归的逻辑：
   • 首先求左子树的深度，再求右子树的深度，最后取左右深度最大的数值再+1（要算上当前中间节点），结果就是当前节点为根节点的树的深度

遇到的问题😢

代码实现👨🏻‍💻

后序遍历

var maxDepth = function(root) {
   
	const getdepth = function(node) {
   
		if (node === null) return 0;
		let leftdepth = getdepth(node.left);
		let rightdepth = getdepth(node.right);
		let depth = Math.max(leftdepth, rightdepth) + 1; 
		return depth;
	}
	return getdepth(root);
};

前序遍历

var maxDepth = function(