111、Minimum Depth of Binary Tree
来源:互联网 发布:java ee 路径 编辑:程序博客网 时间:2024/05/22 15:52
题目:
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 a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def minDepth(self, root): """ :type root: TreeNode :rtype: int """ def dfs(root,length): if(root==None):return length += 1 if(root.left==None and root.right==None): res.append(length) return dfs(root.left,length) dfs(root.right,length) res = [] dfs(root,0) if(res==[]):return 0 return min(res)
0 0
- LeetCode(111)Minimum Depth of Binary Tree
- LeetCode: Minimum Depth of Binary Tree [111]
- LeetCode 111 Minimum Depth of Binary Tree
- [leetcode 111] Minimum Depth of Binary Tree
- 111Minimum Depth of Binary Tree
- 111Minimum Depth of Binary Tree
- [LeetCode 111]Minimum Depth of Binary Tree
- leetCode #111 Minimum Depth of Binary Tree
- leetcode-111 Minimum Depth of Binary Tree
- leetcode 111 Minimum Depth of Binary Tree
- leetcode || 111、Minimum Depth of Binary Tree
- Leetcode[111]-Minimum Depth of Binary Tree
- leetcode[111]:Minimum Depth of Binary Tree
- LeetCode 111 Minimum Depth of Binary Tree
- [leetcode 111] Minimum Depth of Binary Tree
- leetcode-111-Minimum Depth of Binary Tree
- Leetcode #111 Minimum Depth of Binary Tree
- leetcode 111: Minimum Depth of Binary Tree
- 方正综合网络安全打印系亮相“2015网络与信息安全博览会
- actionBar的tab字体颜色大小样式设置
- 如何在Windows 10桌面显示我的电脑和控制面板等系统图标
- Git for windows安装出错的解决办法
- TensorFlow的代码框架
- 111、Minimum Depth of Binary Tree
- php
- Netty系列之Netty高性能之道
- WCF+EF初结合(简单篇)
- servlet自动刷新页面(比赛文字直播)
- Android-View Animation(视图动画)
- 10013---ASM字节码框架
- 机器码 与 汇编指令的关系
- Linux下配置文件读取操作流程及其C代码实现