111. Minimum Depth of Binary Tree

来源:互联网 发布:vb的flag 编辑:程序博客网 时间:2024/04/29 23:23

T

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.

S

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */int minDepth(struct TreeNode* root) {    if (root == NULL) {        return 0;    }    if (root->left == NULL) {        return minDepth(root->right) + 1;    }    if (root->right == NULL) {        return minDepth(root->left) + 1;    }    int l = minDepth(root->left) + 1;    int r = minDepth(root->right) + 1;    return (l > r ? r : l);}
0 0
原创粉丝点击