Minimum Depth of Binary Tree
来源:互联网 发布:淘宝做外宣技巧 编辑:程序博客网 时间:2024/06/05 10:16
一、题目要求
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.
二、代码实现
int minDepth(TreeNode* root) { if(root==NULL) return 0;if(root->left==NULL)return 1+minDepth(root->right);if(root->right==NULL)return 1+minDepth(root->left);int left=1+minDepth(root->left);int right=1+minDepth(root->right); return left<right?left:right; }
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
- web.xml 详细介绍
- 解析View中的MeasureSpec
- Linux进程间通信——使用信号量
- Linux进程间通信——使用命名管道
- 2015年ALPC暑期专题练习I (计算几何) D Intersecting Lines
- Minimum Depth of Binary Tree
- HDU3363 Ice-sugar Gourd
- 【动效设计】常见动效设计分门别类
- Linux进程间通信——使用匿名管道
- C#高级编程四十二天----委托和事件
- POJ1405Heritage
- Maximum Depth of Binary Tree
- javalock锁的机制
- Linux进程间通信——信号集函数