Minimum Depth of Binary Tree

发布时间:2014-10-22 19:49:35编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Minimum Depth of Binary Tree",主要涉及到Minimum Depth of Binary Tree方面的内容,对于Minimum Depth of Binary Tree感兴趣的同学可以参考一下。

/** * Definition for binary tree * 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 minDepth(root->left)+1; if(!root->left && root->right) return minDepth(root->right)+1; int left=minDepth(root->left); int right=minDepth(root->right); return left<right?left+1:right+1; } };


上一篇:linux如何列出组中所有的用户
下一篇:多重背包问题(含模板)

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款