Java习题练习：二叉树的最大深度

已于 2023-07-30 09:56:53 修改
阅读量812 收藏
点赞数
分类专栏： 蓝桥杯Java真题 文章标签： java eclipse 蓝桥杯
于 2022-03-31 18:35:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51456787/article/details/123880010
版权
本文探讨了一棵包含2021个节点的二叉树问题，其中节点左右子树节点数之差不超过1。文章指出，树的最大深度可能是10层，并提供了思路解析和源代码。此外，还分享了相关蓝桥杯算法竞赛的资源链接。
摘要由CSDN通过智能技术生成

目录

🍋题目描述

一棵二叉树有2021个结点。该树满足任意结点的左子树结点个数和右子树的结点个数之差最多为1。
定义根结点的深度为0，子结点的深度比父结点深度多1。
请问，树中深度最大的结点的深度最大可能是多少？

🍋思路

2021是第0层，
之后分为两部分，这两部分的数字都是1010,以此类推

在这里插入图片描述

  • 答案：10

🍋源代码

import
了解本专栏 订阅专栏 解锁全文 超级会员免费看
m明月Java3
关注
专栏目录
订阅专栏
算法练习篇之：二叉树的深度
香农三定律的博客
10-06 740
算法练习篇之：二叉树的深度题目描述解题思路图示代码实现总结 题目描述 二叉树的深度 要求：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 二叉树的深度定义，依据题目要求可以理解为，从根节点开始，其有左右子树的存在，左右子树的节点又有其左右子树，这种结构下，采用递归形式可以简化问题，我们只需对根节点的左右子树分别进行...
2021-1-19 101. 对称二叉树
TABE_的博客
01-19 99
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/symmetric-tree 著作权归领扣网络
LeetCode Java刷题笔记—104. 二叉树的最大深度
终生学习践行者
02-09 686
LeetCode Java刷题笔记—104. 二叉树的最大深度
39-求二叉树的最小深度和最大深度
qiki_糖没味儿的程序媛小屋
02-14 986
问题描述 给定一个二叉树，找出其最小深度和最大深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 二叉树的最大深度为根节点到最远叶子结点的距离   给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2，最大深度为3 解题思路 一定要注意定义，比如下面这棵树的最小深度...
二叉树的深度和高度
Mamba_Stan的博客
09-07 7623
给定一个二叉树, 找出其最大深度。二叉树的深度为根节点到最远叶子节点最长路径上的节点数。如二叉树 [ 3, 9, 20, null, null, 15, 7 ]的最大深度为3:先看一个简单的情况:对于节点 3, 最大深度自然是左右子节点 + 1, 左右子节点都有可能为空, 但只要有一个, 树的最大高度就是 1 + 1 = 2。然后再增加几个节点:而对于节点 3, 则是左右子树深度最大的那个然后 + 1, 具体谁更大, 并不关心。
LeetCode111--二叉树的最小深度
Courage-Hu的专栏
04-07 178
题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回它的最小深度 2. class Solution { public: int minDepth(TreeNode* root) { if...
java-leetcode题解之第104题二叉树的最大深度.zip
最新发布
06-18
"java-leetcode题解之第104题二叉树的最大深度.zip" 这个标题提到了两个关键元素：Java 和 LeetCode。LeetCode 是一个在线平台，提供各种编程挑战，帮助开发者提升技能，尤其是算法和数据结构方面。题目编号104是指...
Java面试题解：二叉树路径遍历实现方法分析
资源摘要信息:"Java面试-leetcode题解之第257题二叉树的所有路径.zip" 知识点一：Java编程语言 Java是一种广泛使用的面向对象的编程语言，以其"一次编写，到处运行"的特性而闻名。它强调跨平台兼容性，拥有一套丰富...
Java面试题解：二叉树后序遍历实现（第145题）
资源摘要信息:"Java面试-leetcode题解之第145题二叉树的后序遍历.zip" 在IT行业中，算法与数据结构是基础中的基础，尤其在求职面试中，它们占据着极其重要的地位。为了帮助求职者更好地准备面试，有许多在线平台如...
二叉树n个结点的深度求法
lmc0_0的博客
04-08 2870
一棵二叉树有n个结点。 该树满足任意结点的左子树结点个数和右子树的结点个数之差最多为1。 因为 2^n-1是表示n层满二叉树的结点总数 所以 2^n-1>=二叉树的结点总数 若结点为2022,则树的最大深度是? 2^10=1024,2^11-1=2047>2022,则n=11(根结点为第一层的前提下) 若定义根结点的深度为0，子结点的深度比父结点深度多1。树中深度最大的结点的深度最大可能是多少？ 则n=10,深度为10. ...
蓝桥杯模拟赛
qq_53133234的博客
03-26 1681
有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。 例如，2021 经过一次操作可以变成 2020、2022。 再如，2022 经过一次操作可以变成 2021、2023 或 1011。 请问，2021 最少经过多少次操作可以变成 1。 类似最短路径和最少操作次数这样的题都可以用bfs来求解 答案：14 分析： 为什么想到用BFS呢？ 答：因为bfs就是从一个点出发，在当前位置上可以有上下左右四种走法；而这道题是从...
2021年第十二届蓝桥杯模拟赛（第四期）题目和解析
田埂、の技术博客
03-31 6081
2021年第十二届蓝桥杯模拟赛（第四期）题目和解析（java组）
第十三届蓝桥杯模拟赛（第四期）试题与题解 C++
qq_53922025的博客
04-04 3139
第十三届蓝桥杯模拟赛第四场
蓝桥杯-2021模拟赛第四场（部分）
无
03-06 525
试题C——答案：4042 【问题描述】 有一棵二叉树，有2021个叶结点。 　　请问。这棵树至少有多少个结点？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 二叉树结点的求解 【答案】：4042 【解析】： 非空二叉树上的叶子结点数（度为0的节点，称为“叶子结点”）等于度为2的结点数加1，即n0=n2+1 。 设度为0、1、2的结点个数分别为n0、n1、n2，二叉树的节点总数n=n0+n1+n2 。
数据结构之树以及二叉树的相关概念
小赵小赵福星高照的博客
09-03 1422
树 文章目录树树的基本概念树的相关术语树的表示树在实际中的应用（表示文件系统的目录树结构）二叉树概念及结构概念特殊的二叉树二叉树的性质二叉树的存储结构二叉树的顺序结构 树的基本概念 树是一种非线性的数据结构，它是一种一对多的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的 有一个特殊的结点，称为根结点，根节点没有前驱结点 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm
二叉树相关题目8/24
weixin_30716725的博客
08-24 119
　　树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解决法也该掌握，如非递归遍历节点等等。 二叉树结点定义： struct BinaryTreeNode { ...
二叉树基础
weixin_30552635的博客
05-05 389
前言 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树。希望各位读者能够关注专题，并给出相应意见，通过系列的学习做到心中有“树”。 1 重点概...
2022蓝桥模拟
qq_45677735的博客
03-27 1842
1、以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。 　　AAAAAAABABBAABABABAAAAAAA 　　ABBBBBABBAABBBBBABABBBBBA 　　ABAAABABBBABAABBBBABAAABA 　　ABAAABABBBBBAABAABABAAABA 　　ABAAABABBABABBABABABAAABA 　　ABBBBBABBBABAABBBBABBBBBA 　　AAAAAAABABABABABABAAAAAAA 　　BBBBBBBBABAABABBBBB
【47期】六大类二叉树面试题汇总解答
良月柒
09-25 373
程序员的成长之路互联网/程序员/技术/资料共享关注阅读本文大概需要 2.8 分钟。来自：juejin.im/post/5bab8d59e51d450e925239d90 概述继上一篇总...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

m明月Java3

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值