textit

类似树的深度问题，都可以使用递归实现： 确定递归的参数和返回值：参数就是传入树的根节点，返回值就是树的深度； 确定终止条件：如果为空节点的话，就返回0，表示高度为0； 确定单层递归的逻辑：如果是二叉树，那么先求它的左子树的深度，再求的右子树的深度，最后取左右深度最大的数值，最后再+1（加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。 具体到N叉树，代码如下所示： 时间复杂度：O(n)O(n)O(n)，其中nnn为NNN叉树节点的个数。每个节点在递归中只被遍历一次