LeetCode刷题（C++）——Minimum Depth if Binary Tree（Easy）

野性酷女 2022-06-17 14:39 208阅读 0赞

题目描述

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

  1. /*
  2. Definition for binary tree
  3. struct  TreeNode
  4. {
  5.     int val;
  6.     TreeNode* left;
  7.     TreeNode* right;
  8.     TreeNode(int x):val(x),left(NULL),right(NULL){}
  9. };
  10. */
  12. class Solution {
  13. public:
  14.     int getDepth(TreeNode* p)
  15.     {
  16.         if (p == NULL)
  17.             return 0;
  18.         if (p->left == NULL&&p->right == NULL)
  19.             return 1;
  20.         int LD = INT_MAX;
  21.         int RD = INT_MAX;
  22.         if (p->left)
  23.             LD = getDepth(p->left)+1;
  24.         if (p->right)
  25.             RD = getDepth(p->right)+1;
  26.         return (LD > RD) ? RD : LD;
  27.     }
  28.     int run(TreeNode *root) {
  29.         int mindepth = getDepth(root);
  30.         return mindepth;
  31.     }
  32. };

发表评论

表情：
评论列表 （有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读