Bootstrap

104. 二叉树的最大深度(二叉树+遍历)

  • 题目链接:104. 二叉树的最大深度
  • 考查知识:二叉树+遍历
  • 题意描述:求出二叉树的最大深度,即根结点(高度树高)到最底层叶子结点(高度1)的高度
  • 具体代码:
    • 方法一:递归
      • 递归边界,子树不存在深度为0
      • 当前层深度为子树的最大深度+1
      class Solution {
             
      public:
          int maxDepth(TreeNode* root
;