二叉树的最小深度
来源:互联网 发布:java区块链开源项目 编辑:程序博客网 时间:2024/04/30 12:52
class Solution {public: int minDepth(TreeNode* root) { if(root == NULL) return 0; int leftDep = minDepth(root->left); int rightDep = minDepth(root->right); if(leftDep == 0 && rightDep == 0) return 1;//叶子节点 if(leftDep == 0) leftDep = INT_MAX; if(rightDep == 0) rightDep = INT_MAX;//中间节点 return min(leftDep, rightDep) + 1; }};
0 0
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 使用libcurl库获取网页信息(C++ php)
- Android Material Design新UI控件使用大全 一
- IE下easyui的组件解析移位或微小变形
- 使用canvas绘制时钟
- linux 进程(关于守护进程、检查一个进程是否活着、如何写一个进程号文件)
- 二叉树的最小深度
- leetcode Valid Number
- Android属性动画优化(更高效的使用属性动画)
- 迭代器
- leetcode_c++:Compare Version Numbers(165)
- 算法之归并排序
- ubuntu14.04安装wine失败问题解决
- js总结高级
- Cobbler全自动批量安装部署Linux系统