题目链接:代码随想录
二叉树的最大深度这道题目可以用后序遍历的方法来计算,其中深度的含义是二叉树的根节点到二叉树的最下层的子节点的层数。利用三步曲思考:
首先是递归的参数及返回值:递归的参数就是树的根节点,返回值则是高度
其次是终止条件:当遍历的节点为空时说明已经到头了
最后是递归逻辑:先求左子树的深度,再求右子树的深度,取两者的最大值,考虑需要加上中间节点再加1
以下为具体代码:
N叉树的最大深度与二叉树的最大深度思路是一样的,代码如下:
题目链接:代码随想录
二叉树的最小深度与最大深度题目在我看来是有异曲同工之妙的,题目思维逻辑很相似,下面为具体代码:
其中,最大的区别是筛选上由max变成min,当一个子树遇到空就返回。