1. 首页
  2. 剑指offer经典面试题

[剑指 Offer 第 2 版第 55-1 题] “二叉树的深度”做题记录

[剑指 Offer 第 2 版第 55-1 题] “二叉树的深度”做题记录

第 55-1 题:二叉树的深度

传送门:二叉树的深度牛客网 online judge 地址。。

输入一棵二叉树的根结点,求该树的深度。

从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

样例:

输入:二叉树 [8, 12, 2, null, null, 6, 4, null, null, null, null] 如下图所示: 8 / \ 12 2 / \ 6 4 输出:3

思路:使用广度优先遍历。

Python 代码:

  class Solution:
        def treeDepth(self, root):
            """
            :type root: TreeNode
            :rtype: int
            """

            if root is None:
                return 0

            queue = [(1, root)]
            res = 0
            while queue:
                top = queue.pop(0)
                cur_depth, node = top[0], top[1]
                res = max(res, cur_depth)
                if node.left:
                    queue.append((cur_depth + 1, node.left))
                if node.right:
                    queue.append((cur_depth + 1, node.right))
            return res

作者:liweiwei1419

来源:https://liweiwei1419.github.io/sword-for-offer/


JS中文网,Javascriptc中文网是中国领先的新一代开发者社区和专业的技术媒体,一个帮助开发者成长的社区,是给开发者用的 Hacker News,技术文章由为你筛选出最优质的干货,其中包括:Android、iOS、前端、后端等方面的内容。目前已经覆盖和服务了超过 300 万开发者,你每天都可以在这里找到技术世界的头条内容。

本文著作权归作者所有,如若转载,请注明出处

转载请注明:文章转载自「 Java极客技术学习 」https://www.javajike.com

标题:[剑指 Offer 第 2 版第 55-1 题] “二叉树的深度”做题记录

链接:https://www.javajike.com/article/3313.html

« [剑指 Offer 第 2 版第 32_3 题] “按之字形顺序打印二叉树”做题记录
[剑指 Offer 第 2 版第 55_2 题] “平衡二叉树”做题记录»

相关推荐

QR code