网站主机推荐,电商saas,网站需求报告怎么写,python做网站 知乎解题思路#xff1a;
采用后序遍历
首先要区别好什么是高度#xff0c;什么是深度
最大深度实际上就是根节点的高度
高度的求法是从下往上传#xff0c;从下往上传实际上就是左右中#xff08;后序遍历#xff09;
深度的求法是从上往下去寻找
所以采用从下往上
本… 解题思路
采用后序遍历
首先要区别好什么是高度什么是深度
最大深度实际上就是根节点的高度
高度的求法是从下往上传从下往上传实际上就是左右中后序遍历
深度的求法是从上往下去寻找
所以采用从下往上
本题有一个精简版一行的思路但本质上还是后序遍历仅用一行是不利于理解的
class Solution {public int maxDepth(TreeNode root) {if (root null) return 0;int leftDepth maxDepth(root.left);int rightDepth maxDepth(root.right);int res 1 Math.max(leftDepth, rightDepth);return res;}
}
