LeetCode *** 111. Minimum Depth of Binary Tree
2016-04-05 19:13
429 查看
题目:
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.
分析:
求二叉树的最小深度,其中注意细节:题目要求的是求根节点与最近的叶子节点的距离,如果根节点没有左子树或是右子树那么就需要注意最终的输出结果。分情况讨论即可。
代码:
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.
分析:
求二叉树的最小深度,其中注意细节:题目要求的是求根节点与最近的叶子节点的距离,如果根节点没有左子树或是右子树那么就需要注意最终的输出结果。分情况讨论即可。
代码:
/** * 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==NULL)return 0; if(root->left==NULL)return minDepth(root->right)+1; if(root->right==NULL)return minDepth(root->left)+1; int right=minDepth(root->right)+1; int left=minDepth(root->left)+1; return left>right?right:left; } };
相关文章推荐
- c++智能指针
- hdu 1247 Hat’s Words
- J2EE 开发中遇到的问题
- 第五周项目3(1)
- git 学习1
- linux环境下的jdk安装配置
- 第六周项目二-带武器的游戏角色
- 构造器权限与类权限的问题
- 二分法查找
- 求最大公约数
- 第五周项目1-三角形雏形(3)
- 怎样配置vi编辑器
- 第六周项目3-IP地址类
- Form token KO80SIJW4F84034NG5HM1ZBUGOVNY64D does not match the session token null.
- Integer.valueof(null)报错
- Leetcode 96. Unique Binary Search Trees
- bzoj 3265 志愿者招募加强版 (单纯形)
- 初识commonjs
- 数据分类K—means 算法的python代码实现
- HDU 4059 The Boss on Mars 容斥原理+逆元