leetcode 二叉树最小深度

原创 2016年08月29日 20:41:20

刚开始刷leetcode,因为以前刷OJ,代码写的比较随意,所以这里一看就给个类就楞了,

想了一会不纠结这个了,开始做题,不敢定义全局变量,后来定义了static变量,写了个递归,结果可能姿势不对,

递归段溢出了,然后突然想到用队列套pair,最终过了,看了下讨论区,才发现递归的正确姿势,自己犯傻了,

贴上自己的代码:

class Solution {
public:
    int run(TreeNode *root) {
        if(root==NULL)
            return 0;
      queue<pair<TreeNode *,int> > q;
        q.push(make_pair(root,1));
        int min=10000000;
      while(!q.empty()){
         pair<TreeNode *,int> p;
          p=q.front();
          q.pop();
          TreeNode *tem=p.first;
          if(tem->left!=NULL)
              q.push(make_pair(tem->left,p.second+1));
          if(tem->right!=NULL)
              q.push(make_pair(tem->right,p.second+1));
          if(tem->left==NULL&&tem->right==NULL){
              if(p.second<min)
              min=p.second;
          }
      }
        return min;
    }
};
递归返回值也是可以叠加的,不一定需要多个参数,或者多个变量:

class Solution {
public:
    int run(TreeNode *root) {
        if(root==NULL)
            return 0;
      	if(root->left==NULL)
            return run(root->right)+1;
        if(root->right==NULL)
            return run(root->left)+1;
        else
            return min(run(root->left),run(root->right))+1;
    }
};
其实局限于格式的话,可以另外写个函数,让给的函数调用那个函数。


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode 111. Minimum Depth of Binary Tree(二叉树最小深度)

原题网址:https://leetcode.com/problems/minimum-depth-of-binary-tree/ Given a binary tree, find its min...

Leetcode 95. Unique Binary Search Trees II及二叉树最大最小深度镜像树总结

95. Unique Binary Search Trees IIDescriptionHintsSubmissionsSolutionsGiven an integer n, generate al...

【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】

【111-Minimum Depth of Binary Tree(二叉树的最小深度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tre...

[LeetCode]111. Minimum Depth of Binary Tree--二叉树的最小深度

111. Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum d...

LeetCode:寻找二叉树的最小深度

原题:Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the sh...

LeetCode:minimum-depth-of-binary-tree(二叉树最小深度)

二叉树最小深度: Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along ...

找出二叉树的最小深度

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the short...

Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度 [java]

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the short...

二叉树的先序 中序 后序 层次遍历 求叶节点个数、深度、最大元、最小元

二叉树的常用操作

二叉树最大 最小深度

二叉树求最大,最小深度是二叉树很基本的问题。在此给出
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)