Minimum Depth of Binary Tree
来源:互联网 发布:netflix prize 数据集 编辑:程序博客网 时间:2024/06/13 07:53
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 && root->right == NULL){ return 1; } int lDep = minDepth(root->left); int rDep = minDepth(root->right); if(lDep == 0){ return 1+rDep; }else if(rDep == 0){ return 1+lDep; }else{ return min(1+lDep,1+rDep); } }};
0 0
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- DAS, SAN, NAS 和IPSAN
- 自定义控件之上拉刷新下拉加载RefreshListView
- EditText属性大全
- Spinner下拉列表控件
- Android实现类似微信的延迟加载的Fragment——LazyFragment
- Minimum Depth of Binary Tree
- ubuntu开机自动登陆
- 论文笔记1《基于ID3决策树改进算法的客户流失预测分析》
- mybatis foreach
- Qtopia-2.2.2在x86平台编译--错误修改总汇
- [前端测试]关于JS判断id的一个Bug
- 一步一步学习TypeScript(01.Hello_World)
- 事件传递之响应链(Event Delivery: The Responder Chain)【转】
- ubuntu14.10上编译Android5.0.2源码