求二叉树的最小深度
来源:互联网 发布:拼音发音软件下载 编辑:程序博客网 时间:2024/06/05 14:49
class Solution {public: int run(TreeNode *root) { if(root==NULL) return 0; else if(root->left==NULL&&root->right==NULL) return 1; else if(root->left!=NULL&&root->right==NULL) return run(root->left)+1; else if(root->left==NULL&&root->right!=NULL) return run(root->right)+1; int leftmin = run(root->left); int rightmin = run(root->right); return (leftmin<rightmin)?(leftmin+1):(rightmin+1); }};
class Solution{public: int run(TreeNode *root){ if(!root) return 0; int l = run(root->left); int r = run(root->right); if(l==0||r==0) return 1 + l +r; else return (l<r)?(l+1):(r+1); }};
思路都是一样的 我不明白为什么第一段代码在牛客网上没有通过 一直提示未定义的leftmin 和 rightmin
第二段通过了
另外注意要在返回出加一
0 0
- 求二叉树的最小深度
- 求二叉树的最小深度
- 求二叉树的最小深度
- 求二叉树的最小深度。
- 求二叉树最小深度
- Java代码 求二叉树的最小深度
- 算法-求二叉树最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- canvas漫天闪烁的星星
- Rotate list [leetcode]
- 基础数学-4
- 常用排序算法总结
- window下安装Yeoman
- 求二叉树的最小深度
- GlowPadView
- 【Java每日一题】20170315
- DGND PGND GND AGND 精密电阻与普通电阻
- 排序算法学习笔记
- 讲得好的核函数
- 《Java高并发程序设计》学习 --1.1基础概念
- js 自带的 map() 方法
- 网络面试题5