- 题目链接:104. 二叉树的最大深度
- 考查知识:二叉树+遍历
- 题意描述:求出二叉树的最大深度,即根结点(高度树高)到最底层叶子结点(高度1)的高度
- 具体代码:
- 方法一:递归
- 递归边界,子树不存在深度为0
- 当前层深度为子树的最大深度+1
class Solution { public: int maxDepth(TreeNode* root
- 方法一:递归
class Solution {
public:
int maxDepth(TreeNode* root
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。