leetcode-tree-111- Minimum Depth

作者: 石头说钱 | 来源:发表于2019-06-13 23:14 被阅读0次

leetcode-tree-111- Minimum Depth
111 Minimum Depth of Binary Tree
Q111 Minimum Depth of Binary Tre
111. Minimum Depth of Binary Tre
Leetcode 111. Minimum Depth of B
111. Minimum Depth of Binary Tre
111. Minimum Depth of Binary Tre
111. Minimum Depth of Binary Tre
求解二叉树的最短路径
求二叉树最小深度

题目:Balanced Binary Tree

Minimum Depth of Binary Tree

Example 1
Given the following tree [3,9,20,null,null,15,7]:

    3
   / \
  9  20
    /  \
   15   7

minimum depth = 2

解法

function minimumDepth(root){
    if(!root) return 0;
    if(!root.left) return 1 + minimumDepth(root.right)
    if(!root.right) return 1 + minimumDepth(root.left)
    return 1+ Math.min(minimumDepth(root.left,root.right))
}

网友评论

本文标题：leetcode-tree-111- Minimum Depth

本文链接：https://www.haomeiwen.com/subject/kehyfctx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

leetcode-tree-111- Minimum Depth

题目:Balanced Binary Tree

解法

相关文章

leetcode-tree-111- Minimum Depth

111 Minimum Depth of Binary Tree

Q111 Minimum Depth of Binary Tre

111. Minimum Depth of Binary Tre

Leetcode 111. Minimum Depth of B

111. Minimum Depth of Binary Tre

111. Minimum Depth of Binary Tre

111. Minimum Depth of Binary Tre

求解二叉树的最短路径

求二叉树最小深度

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读

leetcode --- js版本

程序员