Minimum Depth of Binary Tree
来源:互联网 发布:网络销售如何找客户 编辑:程序博客网 时间:2024/06/10 01:40
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 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 == 0) return 0; if (root->left == 0 && root->right == 0) return 1; else if (0 == root->left) return 1 + minDepth(root->right); else if (0 == root->right) return 1 + minDepth(root->left); else { int left = minDepth(root->left); int right = minDepth(root->right); return left <= right ? 1 + left : 1 + 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
- SQL实现多行合并一行
- Opencore| 初学问题整理
- Log4Net配置
- 这个项目要多久开发完成?
- 前端研发生态环境构建经验谈
- Minimum Depth of Binary Tree
- kettle的安装和部署
- Android 利用BaseAdapter定制属于自己的adapter
- 一步步学习SPD2010--附录A--SPD工作流条件和操作(3)--文档集操作
- 用C语言编写 Windows 服务程序的五个步骤以及服务编程常见问题处理
- IOS 对相册图片进行读取、存储到指定文件夹、从指定文件夹读取出来
- LPC2124--GPIO按键控制LED灯的闪烁
- java调用c++动态链接库---jnaerator命令行生成bridj的包
- iisnode特定设置(web.config中管理)