104. 二叉树的最大深度 - 力扣(LeetCode)
二叉树的深度:任意一个节点到根节点的距离。
二叉树的高度:任意一个节点到叶子节点的距离。
要求二叉树的最大深度就是求二叉树的根节点的最大高度。
还是采用递归的方式实现,类似后序遍历的方式,先递归循环出每一个左孩子的高度,再递归循环出每一个右孩子的高度,最后得出的结果是左子树和右子树中的最大值再加一。
在实现递归时,不要想着把函数的整个过程过一遍,要理解出递归的函数的意义,再确定结果的统计方式。
代码实现:
class Solution {
public:int maxDepth(TreeNode* root) {if(root==NULL){return 0;}int leftheight=maxDepth(root->left);int rightheight=maxDepth(root->right);int result=1+max(leftheight,rightheight);return result;}
};