leetcode 111: Minimum Depth of Binary Tree

来源:互联网 发布:python计算机视觉编程 编辑:程序博客网 时间:2024/05/22 13:09
/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    int minDepth(TreeNode* root) {        if(!root)            return 0;        if(!root->left&&!root->right)            return 1;        if(!root->right)            return minDepth(root->left)+1;        if(!root->left)            return minDepth(root->right)+1;        return min(minDepth(root->left),minDepth(root->right))+1;    }};

0 0