基本信息

---

下载

文档摘要

---

2025考研专业课B类题历年真题分类及答案解析

一、计算机科学与技术类（基础应用题）

（一）题目：二叉树的深度计算

题目要求：

给定一棵二叉树的根节点root，计算该二叉树的深度（二叉树的深度是指从根节点到最远叶子节点的最长路径上的节点数）。例如：

输入：

3

/

920

/

157

输出：3（根节点3到叶子节点15或7的路径长度为3）；

输入：root=null

输出：0；

输入：root=[1]

输出：1。

解题思路：

1. 递归法：二叉树的深度=1+max(左子树深度，右子树深度)；

2. 边界条件：若根节点为null，深度为0；若