剑指Offer系列（java版，详细解析）55.二叉树的深度

系统管理员 2023-01-13 10:20 54阅读 0赞

# 题目一 #

## 题目描述 ##

二叉树的深度

输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

二叉树的节点定义如下：

## 测试用例 ##

*  功能测试（输入普通的二叉树；二叉树中所有节点都没有左/右子树）
 *  特殊输入测试（二叉树只有一个节点；二叉树的头节点为空指针）

## 解题思路 ##

递归思路

一个树的深度可以理解为左、右子树深度的最大值加1。

## 参考解题 ##

/** * 二叉树的深度 * */
    public class Solution1 { 
        /** * 递归 * @param root * @return */
        public int treeDepth(BinaryTreeNode root) { 
            if (root == null) { 
                return 0;
            }
            int left = treeDepth(root.left);
            int right = treeDepth(root.right);
            return Math.max(left, right) + 1;
        }
    }

# 题目二 #

平衡二叉树

输入一颗二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树任意节点的左、右子树的深度相差不超过1，那么它就是一颗平衡二叉树。

## 测试用例 ##

*  功能测试（输入普通的二叉树；不是平衡的二叉树；二叉树中所有节点都没有左/右子树）
 *  特殊输入测试（二叉树只有一个节点；二叉树的头节点为空指针）

## 参考解题 ##

class Solution { 
        public int maxDepth(TreeNode root) { 
            if(root == null) return 0;
            return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
        }
    }

# 题目考点 #

*  考察应聘者对二叉树的理解和编程能力。
 *  考察应聘者对新概念（树的深度）的学习能力。
 *  考查应聘者的知识迁移能力。

发表评论取消回复

表情：

评论列表（有 0 条评论，54人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer系列（java版，详细解析）55.二叉树的深度

题目一题目描述二叉树的深度输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

系统管理员/ 2023年01月13日 10:20/ 0 赞/ 55 阅读

相关剑指offer | 55 - I. 二叉树的深度

题目内容： > 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉

我就是我/ 2022年12月28日 00:50/ 0 赞/ 79 阅读

相关剑指 Offer 55 - I. 二叉树的深度

题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 \[3,

不念不忘少年蓝@/ 2022年12月19日 08:37/ 0 赞/ 86 阅读

相关 LeetCode 剑指 Offer 55 - I. 二叉树的深度

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。法一：深度优先遍历，对每个节点，计算出它两个

淡淡的烟草味﹌/ 2022年12月05日 15:12/ 0 赞/ 103 阅读

相关【剑指Offer】55.1 二叉树的深度

[NowCoder][] 题目描述从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ![在这里插入图片描述][water

比眉伴天荒/ 2022年12月02日 04:27/ 0 赞/ 120 阅读

相关剑指Offer系列（java版，详细解析）28.对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。如果一颗二叉树和它的镜像一样，那么它是对称的。如下图： [剑指 Offer 28. 对称的二叉树][Offe

川长思鸟来/ 2022年11月13日 04:11/ 0 赞/ 73 阅读

相关剑指Offer系列（java版，详细解析）27.二叉树的镜像

题目描述请完成一个函数，输入一颗二叉树，请函数输出它的镜像。二叉树节点的定义如下： public class BinaryTreeNode {

た入场券/ 2022年11月13日 04:11/ 0 赞/ 65 阅读

相关剑指Offer系列（java版，详细解析）55.二叉树的深度

题目一题目描述二叉树的深度输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

朴灿烈づ我的快乐病毒、/ 2022年10月23日 07:00/ 0 赞/ 61 阅读

相关剑指Offer系列（java版，详细解析）07.重建二叉树

题目描述 [剑指 Offer 07. 重建二叉树][Offer 07.] 难度中等输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中

待我称王封你为后i/ 2022年10月23日 07:00/ 0 赞/ 72 阅读

相关剑指 Offer 55 - I二叉树的深度

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

待我称王封你为后i/ 2022年09月09日 04:52/ 0 赞/ 108 阅读