给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
3 / \ 9 20 / \ 15 7返回它的最小深度 2.
/** * 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; int res=INT_MAX; if(root->left)res=min(res,minDepth(root->left)+1); if(root->right)res=min(res,minDepth(root->right)+1); if(res==INT_MAX)res=1; return res; } };
转载于:https://www.cnblogs.com/programyang/p/11167154.html
