二叉树的oj题

最新推荐文章于 2024-09-06 10:38:06 发布
最新推荐文章于 2024-09-06 10:38:06 发布
阅读量403 收藏
点赞数
分类专栏： 数据结构 文章标签： 深度优先 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43892354/article/details/121116728
版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言

一些简单的oj题

以下是本篇文章正文内容，下面代码可供参考

一、力扣965. 单值二叉树

链接

在这里插入图片描述
思路：深度优先遍历，判断当前节点的值是否和它的左子树和右子树的值是否想等，不相等返回false，相等继续向下递归

在这里插入图片描述

二、力扣104.二叉树的最大深度

链接
在这里插入图片描述

思路：取左右子树中大的值，返回这个值再加一的结果，递归。

在这里插入图片描述

三、力扣226.翻转二叉树

链接
在这里插入图片描述

思路：递归翻转子树

在这里插入图片描述

四、力扣100.相同的树

链接

在这里插入图片描述
思路：用递归逐个节点判断节点的值是否相等
在这里插入图片描述

五、力扣101.对称二叉树

链接
在这里插入图片描述
思路：用递归判断左子树和右子树的值是否相等

在这里插入图片描述

六、力扣144.二叉树的前序遍历

链接
在这里插入图片描述
思路：通过前序遍历把不为空的值存到数组里，先求个数，然后动态开辟数组，在前序遍历
在这里插入图片描述

七、力扣94.二叉树的中序遍历

链接

在这里插入图片描述

在这里插入图片描述

八、力扣145.二叉树的后序遍历

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

九、力扣572.另一棵树的子树

链接
在这里插入图片描述
思路：递归每一颗子树和subRoot是否相等
在这里插入图片描述

10、力扣110.平衡二叉树

链接
在这里插入图片描述

在这里插入图片描述

十一、牛客：二叉树遍历

链接

在这里插入图片描述

在这里插入图片描述

阳光正好。
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树OJ题整理
Odfogy的博客
09-06 275
题目： 1、单值二叉树 2、二叉树的最大深度 3、反转二叉树 4、检查两棵树是否相同 5、对称二叉树（构造了另一个树） 6、二叉树的前序遍历（根左右） 7、二叉树的中序遍历（左根右） 8、二叉树的后序遍历（左右根） 9、平衡二叉树 1、如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。 bool isUnivalTree(TreeNode *root) { if (!root) return true; if((r
【数据结构】--二叉树OJ题
weixin_52563203的博客
08-13 309
二叉树Oj
数据结构实验之二叉树三：统计叶子数oj
七九河开的博客
01-23 421
数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。
【数据结构】二叉树经典OJ练习
Edward_Asia的博客
11-15 2941
前言 本章只是二叉树的部分简单练习，对于这部分题目大多比较简单，但重要的不是能过OJ，而是深入理解每一道题的解题原理。 多思考，勤动手，才是正解。对于编程，我们要做到画图半小时，写代码五分钟；而不是写代码五分钟，调试三十分钟。 理解递归思想，分治思想，温故而知新~ 1.单值二叉树 单值二叉树 根据题目描述，判断二叉树的每个节点的值是否相同。 方法： 先判断根节点与左右子节点的值是否相等。 进而递归判断左右子树的根节点与左右子节点的值是否相等。 代码如下： bool isU.
杭电1710（二叉树遍历）
诗意的栖居
08-24 562
Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A binary tree is a finite set of vertices that is either empty or consis...
清华机试oj——二叉树遍历
进阶中的程序员吃吃的博客
05-30 919
题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述:输入包括1行字符串，长度不超过100。输出描述:可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字...
浙大机试OJ——二叉搜索树
进阶中的程序员吃吃的博客
07-26 689
|题目描述： 判断两序列是否为同一二叉搜索树序列 |输入描述: 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。 输出描述: ...
剑指offer-31--34二叉树OJ题(C++)
weixin_45599288的博客
04-30 1643
二叉树OJ题I. 从上到下打印二叉树2.从上到下打印二叉树 II3.从上到下打印二叉树 III4.二叉搜索树的后序遍历序列 I. 从上到下打印二叉树 题目链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 这道题考察二叉树的层序遍历，也就是广度优先搜索(BFS),BFS通常借助队列先进先出的特点 基本步骤： 特例处理：树的根节点为空时，直接返回空列表 将根节点入队，打印结果列表ans BFS
数据结构--二叉树OJ习题2
qq_35297945的博客
02-20 288
1 单值二叉树 1.1 题目介绍 1.2 题目分析 1.2.1 基本思路 1.2.2 关键变量 1.3 程序代码 1.4 运行结果
【OJ - 二叉树】二叉树的前、中、后序遍历
codewinter的博客
03-03 955
文章目录一、二叉树的前序遍历1.1 题目描述1.2 解题思路二、二叉树的中序遍历2.1 题目描述2.2 解题思路三、二叉树的后序遍历3.1 题目描述3.2 解题思路 这三道OJ题解题思路类似，你只要会其中一道，其它两道也就会了 一、二叉树的前序遍历 题目难度：简单 1.1 题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 LeetCode链接：144. 二叉树的前序遍历 - 力扣（LeetCode） 1.2 解题思路 递归遍历 /** * Definition for a
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5150
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
算法练习题13——除自身以外数组的乘积（动态规划）
hello77的blogggg 祝你得偿所愿
09-04 514
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。
【算法】C++贪心算法解题（单调递增数字、坏了的计算器、合并区间）
卜及中的博客
09-03 595
【算法】贪心算法解析：基本概念、策略证明与代码例题演示。
LeetCode LCR088.使用最小花费爬楼梯
m0_63816268的博客
09-03 1041
动态规划
树状数组记录
最新发布
volcan的博客
09-06 446
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
P7492 [传智杯 #3 决赛] 序列
summ1ts的博客
09-03 402
的数组，表示区间内所有数的二进制表示下某一位是否为1，但这太难写，最后无奈去看官方题解，发现只要维护区间所有数的按位与和And，如果(And&k)==k的话那就不用修改了。那样的话这个题就很简单了，维护最大子段和可以见。一道类似势能线段树的题，区间按位或上k，不满足区间可合并的性质，只能暴力的单点修改。，如果我们能找到一个方法，能够判定区间里的数，或上k后是否有改变，就可以避免。至于时间复杂度用类似势能分析的方法分析一波就行了，时间复杂度。我一开始想的是线段树里维护一个。但是考虑按位或的性质，
【滑动窗口】将 x 减到 0 的最小操作数
qq_42150700的博客
09-03 1064
当然也是没有必要的, 因为你要求区间里面的和至少要 target. 你刚刚区间, 就恰好是 >= target 的边界. 也就是说, 左边的值应该都是 <= target 的, 也就是下面这个图蓝色区间的和, 肯定是小于 target 的. 因为是正好加了右侧指针的值才 >= target 停下的。更新结果: 结果的更新, 可以说是最好写的一个部分, 你要什么, 你就在什么时候更新. 我们要的是 sum = target 的长度, 那我们就在 sum = target 的时候更新长度不就行了?
备战秋招60天算法挑战，Day30
溜达虎的博客
09-03 418
给你一个字符串 和一个字符串列表 作为字典。请你判断是否可以利用字典中出现的单词拼接出 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。举个例子： 视频题解 单词拆分 思路来源 思路来源 知识回顾 动态规划是一种通过将原问题分解为子问题来求解复杂问题的算法思想。它通常用于求解最优化问题，例如最长公共子序列、背包问题等。动态规划的核心思想是将原问题分解为若干个子问题，通过求解子问题的最优解推导出原问题的最优解。可以通过两点来判断一个问题能不能通过动态规划来解，一是该问题是否存在递
算法训练营|图论第8天 拓扑排序 dijkstra
qq_53125539的博客
09-02 499
拓扑排序。
东华大学oj二叉树查找双亲
06-02
好的，关于东华大学OJ上二叉树查找双亲的问题，我可以给你一些提示。在二叉树中，每个节点都有一个左子节点和一个右子节点，除了根节点没有父节点以外，其他所有节点都有且仅有一个父节点。因此，查找某个节点的父...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值