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 Minimum Depth of Binary Tree 最小深度二叉树

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

lintcode minimum-depth-of-binary-tree 二叉树最小深度

问题描述lintcode笔记与求最大深度不同的是,求最小深度要考虑到左孩子或者右孩子为空的情况。如果左孩子或者右孩子为空,空的那一边不能用来计算深度,因此要求max(取非空那一边的深度),而不是求mi...

leetcode 111-二叉树最小深度

最小深度定义为根节点到最近叶子节点的深度分析: 空树,最小深度为0 左右子树都为空,最小深度为1 左右子树不都为空,左右子树中有空树的情况,最小深度一定是在非空树中产生,因为最小深度定义为到最近...

leetcode Minimum&&Max Depth of Binary Tree 求树的最小&&最大深度

求树的最小深度 采用递归思想,分别求得左右子树最小深度: /** * Definition for a binary tree node. * struct TreeNode { * i...

LeetCode 111 Minimum Depth of Binary Tree(二叉树的最短深度)(BT、DFS)(*)

翻译给定一个二叉树,找出它的最短深度。最短深度是指从节点到最近的叶节点的最短距离。原文Given a binary tree, find its minimum depth.The minimum d...
  • NoMasp
  • NoMasp
  • 2016年01月24日 10:34
  • 3492

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

原题网址:https://leetcode.com/problems/minimum-depth-of-binary-tree/ Given a binary tree, find its min...
  • jmspan
  • jmspan
  • 2016年05月24日 00:18
  • 353

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

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

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

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

【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 二叉树最小深度
举报原因:
原因补充:

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