求二叉树的深度

最新推荐文章于 2022-01-22 23:18:33 发布

原创最新推荐文章于 2022-01-22 23:18:33 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法

树专栏收录该内容

18 篇文章

订阅专栏

该博客介绍了如何通过递归算法来计算二叉树的最大深度。`Traverse`函数遍历树的节点，每次深入一层时深度加一，然后比较左右子树的深度，返回较大者。`maxDepth`函数调用`Traverse`计算根节点的深度，得到整棵树的最大深度。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int Traverse(struct TreeNode* root, int DepthNum)
{
      if(!root) return DepthNum;
      
      DepthNum++;//深度加一
      int left = Traverse(root->left , DepthNum);

      int right = Traverse(root->right , DepthNum);
 
      return left>right?left:right;
}

int maxDepth(struct TreeNode* root){
    int DepthNum = Traverse(root, 0);

    return DepthNum;
}