经典二叉树试题（一）

已于 2023-11-05 13:11:24 修改
阅读量169 收藏 16
点赞数 17
分类专栏： 经典算法试题 文章标签： 算法
于 2023-11-03 17:54:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_78995005/article/details/134206853
版权

在这里插入图片描述


📘北尘_：个人主页

🌎个人专栏:《Linux操作系统》《经典算法试题 》《C++》 《数据结构与算法》
☀️走在路上，不忘来时的初心

文章目录

一、相同的树

1、题目介绍

在这里插入图片描述
在这里插入图片描述

2、思路讲解

先判断是否为空，是的话返回真，然后判断是否一树为空，一树不为空，在判断结点是否相等，然后递归左子树右子树。

3、代码演示

在这里插入图片描述

二、对称二叉树

1、题目介绍

在这里插入图片描述
在这里插入图片描述

2、思路讲解

跟上题思路一样，只不过递归条件换了。

3、代码演示

在这里插入图片描述

三、二叉树的最大深度

1、题目介绍

在这里插入图片描述
在这里插入图片描述

2、思路讲解

判断是否为空，是的话返回0，然后求左子树最大深度，右子树最大深度，最后返回左右子树中最大的那个加上根节点。

3、代码演示

在这里插入图片描述

四、左子树之和

1、题目介绍

在这里插入图片描述
在这里插入图片描述

2、思路讲解

先判断是否为空，是的话返回0。然后再判断他的左树，右树的左右结点是否为空，是的话，加上他的值，然后递归。

3、代码演示

在这里插入图片描述

五、平衡二叉树

1、题目介绍

在这里插入图片描述
在这里插入图片描述

2、思路讲解

我们可以先判断，左子树的个数，右子树的个数，然后判断差值。

3、代码演示

在这里插入图片描述

六、相同的树

1、题目介绍

在这里插入图片描述

在这里插入图片描述

2、思路讲解

先判断root树是否为空，然后在root结点和subRoot结点相同的情况下，判断是否为同一个树，然后在递归。

3、代码演示

在这里插入图片描述

北尘_
关注
专栏目录
试题 F: 完全二叉树的权值
qq_45826916的博客
10-18 307
2019第十届蓝桥杯C/C++语言A组题目 试题 F: 完全二叉树的权值 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, · · · AN 。 【输出格式】 输出一个整数代表答
二叉树面试题 树和二叉树总结.doc
02-24
一、树和二叉树的定义 树是一种数据结构，由一个根节点和零个或多个子树组成。二叉树是一种特殊的树，其中每个节点最多有两个子节点。树和二叉树都是计算机科学中常用的数据结构。 二、树和二叉树的性质 树和...
C语言二叉树试题,二叉树练习题
weixin_36403838的博客
05-19 585
二叉树(C语言)这里记录了二叉树的一些基本概念。下面是在LeetCode上刷的有关二叉树的习题，在此做个记录。LeetCode104.二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/ \9 20/ \15 7返回它的最大深度3...
C语言二叉树试题,leetcode面试题28(对称的二叉树)--C语言实现
weixin_39612653的博客
05-19 141
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。1/2 2/ /3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的:1/2 23 3示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1...
二叉树试题（Python实现）
Zincy星辰
02-01 1074
1.二叉树的层序遍历 2. 二叉树的最大深度（层序遍历） 3.按之字形顺序打印二叉树（层序遍历） 4. 二叉树中和为某一值的路径（层序遍历） 5. 二叉树的前序遍历 6. 二叉树的中序遍历 7. 二叉树的后序遍历 8. 对称的二叉树 9.合并二叉树 10.二叉树的镜像 11.判断是不是二叉搜索树 12.有多少个不同的二叉搜索树 13.判断是不是完全二叉树 14.判断是不是平衡二叉树 15.二叉搜索树的最近公共祖先 16.两个节点的最近公共祖先
二叉树相关试题
无关风月
05-21 376
LeetCode 236. Lowest Common Ancestor of a Binary Tree 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 对于下面这棵二叉树 4 / \ 3 7 / \ 5 6 LCA(3, 5) = 4 LCA(5, 6) = 7 LCA(6, 7) = 7 ...
【数据结构】二叉树经典习题
weixin_61932507的博客
04-17 3483
【数据结构】二叉树经典习题
历届试题 横向打印二叉树
Nicolas的博客
03-15 409
题目链接 问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。 ...|-12 10-| ...|-8-| .......|...|-7 .......|-5-| ........
二叉树各种遍历（leetcode上试题总结，附链接）
weixin_42219542的博客
03-01 1057
文章目录1. 前序遍历a. 二叉树前序遍历1）递归法2）非递归b. N叉树前序遍历1）递归法2）非递归2. 中序遍历a. 二叉树的中序遍历1）递归法2）非递归b. N叉树的中序遍历3. 后序遍历a. 二叉树的后序遍历1）递归法2）非递归b. N叉树的后序遍历1）递归法2）非递归4. 层次遍历a. 二叉树层次遍历1）二叉树层次遍历I2）二叉树层次遍历II3）二叉树的锯齿形层序遍历b. N叉树层次遍历5. 垂序遍历二叉树垂序遍历 二叉树的前中后三种遍历方式分别对应根节点输出位置，前序遍历即根节点最先输出，
二叉树遍历试题截图
will5451的博客
05-19 316
二叉树遍历试题截图二叉树三种遍历次序新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 二叉树三种遍历次序 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了
计算机二级二叉树试题专题
03-29
二叉树是计算机科学中一种重要的数据结构，尤其在计算机二级考试中，它是一个常见的考点。二叉树是由节点（也称为顶点）和边构成的非线性数据结构，每个节点最多有两个子节点，通常分为左子节点和右子节点。这个专题...
树和二叉树自测试题.doc
10-07
15. **完全二叉树**：完全二叉树是除了最后一层外，每一层都完全填满，并且最后一层的叶子结点都尽可能地靠左的二叉树。 16. **先根遍历**、**中根遍历**、**后根遍历**：这三种遍历方法分别是按照根-左-右、左-根-...
Python实现给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点
02-12
Python实现给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。 给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。 数据范围：0≤n≤1000，树上每个节点的val值满足 0≤val≤100。 ...
图论day56|广度优先搜索理论基础 、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）
2402_84438596的博客
10-09 702
图论day56|广度优先搜索理论基础 、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）
【C++算法】9.双指针_四数之和
hlyd520的博客
10-04 582
后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。
[算法] 数组
最新发布
Letmooning的博客
10-09 291
- 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
hjxxlsx的博客
10-06 384
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
代码随想录算法训练营Day28 | 39. 组合总和、40.组合总和Ⅱ、131.分割回文串
jiabao0520的博客
10-08 944
训练营第28天：39. 组合总和、40.组合总和Ⅱ、131.分割回文串
数据结构试题详解：从栈、队列到二叉树
本资源是一份由多所大学联合编制的数据结构试题，适用于软件工程的专业人士和在校大学生提升自己的技能。这份试题分为单选题和填空题，覆盖了数据结构的基本概念、操作和应用。 1. 栈和队列是两种基本的数据结构，...
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

北尘_

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

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

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

打赏作者

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

抵扣说明：

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

余额充值