下载APP
登录
关闭
讲堂
算法训练营
Python 进阶训练营
企业服务
极客商城
客户端下载
兑换中心
渠道合作
推荐作者
当前播放: 29 | 面试题:二叉树的最大和最小深度
00:00 / 00:00
标清
  • 标清
1.0x
  • 2.0x
  • 1.5x
  • 1.25x
  • 1.0x
  • 0.5x
网页全屏
全屏
00:00
付费课程,可试看

算法面试通关40讲

共62讲 · 62课时·约600分钟
18882
免费
01 | 合格程序员的第一步:算法...
免费
02 | 如何事半功倍地学习算法与...
免费
03 | 如何计算算法的复杂度
免费
04 | 如何通过LeetCode来进行算...
免费
05 | 理论讲解:数组&链表
06 | 面试题:反转一个单链表&...
07 | 理论讲解:堆栈&队列
08 | 面试题:判断括号字符串是...
09 | 面试题:用队列实现栈&用...
10 | 理论讲解:优先队列
11 | 面试题:返回数据流中的第...
12 | 面试题:返回滑动窗口中的...
13 | 理论讲解:哈希表
14 | 面试题:有效的字母异位词
15 | 面试题:两数之和
16 | 面试题:三数之和
17 | 理论讲解:树&二叉树&二...
18 | 面试题:验证二叉搜索树
19 | 面试题:二叉树&二叉搜索...
20 | 理论讲解:二叉树遍历
21 | 理论讲解:递归&分治
22 | 面试题:Pow(x,n)
23 | 面试题:求众数
24 | 理论讲解:贪心算法
25 | 面试题:买卖股票的最佳时...
26 | 理论讲解:广度优先搜索
27 | 理论讲解:深度优先搜索
28 | 面试题:二叉树层次遍历
29 | 面试题:二叉树的最大和最...
30 | 面试题:生成有效括号组合
31 | 理论讲解:剪枝
32 | 面试题:N皇后问题
33 | 面试题:数独问题
34 | 理论讲解:二分查找
35 | 面试题:实现一个求解平方...
36 | 理论讲解:字典树
37 | 面试题:实现一个字典树
38 | 面试题:二维网格中的单词...
39 | 理论讲解:位运算
40 | 面试题:统计位1的个数
41 | 面试题:2的幂次方问题&...
42 | 面试题:N皇后问题的另一...
43 | 理论理解:动态规划(上)
44 | 理论理解:动态规划(下)
45 | 面试题:爬楼梯
46 | 面试题:三角形的最小路径...
47 | 面试题:乘积最大子序列
48 | 面试题:股票买卖系列
49 | 面试题:最长上升子序列
50 | 面试题:零钱兑换
51 | 面试题:编辑距离
52 | 理论讲解:并查集
53 | 面试题:岛屿的个数&朋友...
54 | 面试题:岛屿的个数&朋友...
55 | 理论讲解: LRU Cache
56 | 面试题:设计和实现一个LR...
57 | 理论讲解:布隆过滤器
58 | 课程重点回顾
59 | FAQ答疑&面试中切题四件...
60 | 回到起点:斐波拉契数列
61 | 白板实战番外篇:斐波拉契...
62 | 最后的一些经验分享

精选留言(8)

  • 2019-01-03
    最小深度java的 DFS写法:
    class Solution {
        public int minDepth(TreeNode root) {
            if (root == null) return 0;

            if (root.right == null){
                return minDepth(root.left) + 1;
            }

            if (root.left == null){
                return minDepth(root.right) + 1;
            }

            return Math.min(minDepth(root.left) + 1,minDepth(root.right) + 1);
        }
    }
    展开

    作者回复: 👍🏻👍🏻

    2
  • 2018-11-29
    我觉得还可以优化,如果左子树深度为1,而右子树的深度为10000,那么这种方法需要把右子树10000的深度全部递归完,其实没有必要

    作者回复: 对的,可以还可以持续优化。最好的办法是 bfs

    2
  • 2019-08-18
    左子树为空时,应该返回的最小深度不是1吗,为什么是1+右子树深度?
    2
    1
  • 2019-11-10
    为什么作者说不建议用递归,最后写出来的代码是用递归

    作者回复: 没有不建议递归,而是提醒在递归的时候注意重复计算和复杂度。

  • 2019-04-03
    ######python 写的广度优先的代码
    class Solution:
        def maxDepth(self, root: TreeNode) -> int:
            if not root: return 0
            
            queue=[]
            visited=[]
            queue.append(root)
            length=0
            while queue:
                len1=len(queue)
                length+=1
                for i in range(len1):
                    node=queue.pop(0)
                    if node.left:
                        queue.append(node.left)

                    if node.right:
                        queue.append(node.right)
            return length
    展开

    作者回复: Cool!

  • 2019-03-12
    是不是可以理解为递归=dfs

    作者回复: 可以大致这么理解,但肯定需要具体问题具体分析。

  • 2019-01-13
    老师你好,有一点我不太明白:求最大深度时
    public int maxDepth(TreeNode root) {
            return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
        }这样写就正确;
    public int maxDepth(TreeNode root) {
            //return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
            if(root==null){
                return 0;
            }else{
            return Math.max(maxDepth(root.left),maxDepth(root.left))+1;
            }
        }这样写结果就不对。
    展开

    作者回复: 仔细看:有typo。你用了两个left

  • 请问老师,BFS 的话,如何知道当前在哪一层?谢谢。

    作者回复: 两个办法: 1 记下每层的节点数,类似leetcode的按层打印数的节点的那个题目的代码 2 或者也可以在queue里加入一个分隔每层节点的 dummy node.