Minimum Depth of Binary Tree
Desicription
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.
Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
|
class Solution { private: int res = INT_MAX; void searchTree(TreeNode* root, int depth) { if(root == NULL) return ; if(root->left == NULL && root->right == NULL) res = min(res, depth); searchTree(root->left, depth+1); searchTree(root->right, depth+1); } public: int minDepth(TreeNode* root) { if(root == NULL) return 0; searchTree(root, 1); return res; } };
|