leetcode算法二叉树

代码随想录算法训练营Day37|贪心算法06

代码随想录算法训练营Day37|贪心算法06文章目录代码随想录算法训练营Day37|贪心算法06一、738.单调递增的数字二、968.监控二叉树一、738.单调递增的数字classSolution{publicintmonotoneIncreasingDigits
唐崖凌·2024-01-12 13:22

【层次遍历】leetcode 特定深度节点链表

给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为D，则会创建出D个链表）。返回一个包含所有深度的链表的数组。
修行者12138·2024-01-12 12:40

平衡二叉树

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defisBalanced(self,root:Optional[TreeNode])->bool:
芒果香菠菠·2024-01-12 12:09

二叉树的所有路径

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defcountpaths(self,cur,path,result):ifnotcur:retur
芒果香菠菠·2024-01-12 12:09

完全二叉树的节点个数

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defcountNodes(self,root:Optional[TreeNode])->int:#
芒果香菠菠·2024-01-12 12:39

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5

题目要求：（剑指Offer重建二叉树）输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
Erinasha·2024-01-12 10:47

536 - Tree Recovery （UVA）

题目链接如下：OnlineJudge看到一个很厉害的解法，UVA536-TreeRecovery（二叉树）_littlevalentinelikedplayingwithbinarytreesv-CSDN
天天AZ·2024-01-12 09:53

数据结构之排序二叉树

排序二叉树基本概念二叉树是一种从上往下的树状结构的数据结构，从根节点开始每个节点最多有两个子节点，左边的为左子节点，右边的为右子节点。排序二叉树–有顺序，且没有重复元素的二叉树。
武昌库里写JAVA·2024-01-12 09:44

刷leetCode算法题+解析（十一）

二叉树的题目可算告一段落了，今天开始面对新题型。
唯有努力不欺人丶·2024-01-12 09:53

《洛谷深入浅出进阶篇》简单数据结构

简单数组简单栈简单队列简单链表简单二叉树简单集合图的基本概念二叉堆线段树树状数组与字典树线段树进阶简单数组：STL可变数组vector"我们首先要知道这个容器有什么特性，然后它是咋创建的、然后要知道这个东西最常见的功能
louisdlee.·2024-01-12 08:25

二叉堆的简单板子+理解+例题

堆：是一种高级树状数据结构，是一种完全二叉树。（完全二叉树指的是，除了叶子节点，每个节点均有左右两个子节点的树状结构）而，二叉堆是堆的最常见的实现方式。二叉堆又可以分为：大根堆，小根堆。
louisdlee.·2024-01-12 08:25

2021-06-30

IT1.LeetCode力扣：二叉树的前序遍历2021-06-30（144.二叉树的前序遍历）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-12 08:39

C++学习笔记（二十一）

一、set/multiset容器1.set基本概念简介：所有元素都会在插入时自动被排序本质：set/multiset属于关联式容器，底层结构是用二叉树实现的set和multiset的区别：set不允许容器中有重复的元素
一学就废的小张·2024-01-12 08:58

18.二叉树的深度

题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
percykuang·2024-01-12 08:45

数据结构实验5：二叉树的应用

目录一、实验目的二、实验原理1.基本概念2.基本操作2.1二叉数的定义2.2二叉树的建立2.2.1创建新节点2.2.2建立二叉树2.3二叉树的遍历2.3.1先序遍历(NLR)2.3.2中序遍历(LNR)
YSRM·2024-01-12 07:03

LeetCode[105] 从前序与中序遍历序列构造二叉树

给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
程序喵阿呆·2024-01-12 07:30

LeetCode算法题解：螺旋矩阵

LeetCode算法题解：螺旋矩阵题目描述给定一个mxn的矩阵，按照螺旋顺序返回矩阵中的所有元素。
程序员阿伦·2024-01-12 07:58

Mysql——索引相关的数据结构

最基本的查询算法当然是顺序查找（linearsearch），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的，好在计算机科学的发展提供了很多更优秀的查找算法，例如二分查找（binarysearch）、二叉树查找
想要飞翔的小乌龟·2024-01-12 07:25

数据结构-树(C++)

文章目录准备工作构造与析构清空树求树的深度求根节点插入顶点删除顶点二叉树的输入二叉树的输出先序序列中序序列后序序列最终的输出树型结构是一类重要的非线性数据结构。
zsc_118·2024-01-12 07:22

二叉树非递归遍历

（一）先序遍历解法一：vectorpreorderTraversal(TreeNode*root){stackst;vectorvec;if(!root)returnvec;st.push(root);while(!st.empty()){TreeNode*tmp=st.top();st.pop();vec.push_back(tmp->val);if(tmp->right)st.push(tmp
codingcyx·2024-01-12 07:31

【数据结构与算法】二叉树遍历

搜索二叉树概念二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。
叫我不矜持·2024-01-12 06:53

数据结构堆（Heap）的实现

数据结构堆（Heap）的实现堆的概念如果有一个关键码的集合K={，，，…，}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：=且>=)i=0，1，2…，则称为小堆(或大堆)。
NuyoahC·2024-01-12 06:49

判断是否为完全二叉树

若有，则二叉树不是完全二叉树。
代码无bug·2024-01-12 05:03

从上到下打印二叉树 III

题目介绍描述：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
bluescorpio·2024-01-12 05:27

leetcode--105--从前序与中序遍历序列构造二叉树

题目：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
minningl·2024-01-12 05:38

二叉树题目：完全二叉树插入器

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：完全二叉树插入器出处：919.完全二叉树插入器难度6级题目描述要求完全二叉树是每一层（除最后一层外）都是完全填充的
伟大的车尔尼·2024-01-12 04:32

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

代码随想录刷题

文章目录数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划单调栈数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划爬楼梯classSolution{publicintclimbStairs
greedy-hat·2024-01-12 03:18

二叉树的前序遍历

144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。
奋斗中的Jack·2024-01-12 00:49

二叉树的后序遍历

145.二叉树的后序遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历。
奋斗中的Jack·2024-01-12 00:45

二叉树的层次遍历

//二叉树的层次遍历#include#include#include#includeusingnamespacestd;constintN=20;//定义树的节点的结构体structBTNode{chardata
那就等雨停吧·2024-01-11 23:24

判断一棵树是否为完全二叉树

//判断一棵树是否为完全二叉树#include#include#includeusingnamespacestd;constintN=20;//定义树的节点的结构体structBTNode{chardata
那就等雨停吧·2024-01-11 23:24

【数据结构】--二叉树递归题记

最近写了几道关于二叉树的剑指offer题，和小伙伴们分享一下心得。对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
13KB·2024-01-11 22:09

LeetCode 965.单值二叉树 python/scala

UnivaluedBinaryTree环境：python3.6，scala2.11.8题意如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
电饭锅娃儿·2024-01-11 22:44

53、二叉搜索树BST-LeetCode.700.二叉搜索树中的搜索

栈结构：可以实现二叉树深度优先搜索的迭代；队列：可以实现二叉树广度优先的迭代！代码：1）递归
烟白·2024-01-11 21:22

代码随想录算法训练营第22天｜235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

一、235.二叉搜索树的最近公共祖先力扣在二叉树：公共祖先问题(opensnewwindow)中，如果递归函数有返回值，如何区分要搜索一条边，还是搜索整个树。
海棠依旧€·2024-01-11 21:52

二叉搜索树中第K小的元素--二叉树中序遍历套路

描述给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。算法因为是二叉搜索树左子树小于根小于右子树所以使用中序遍历就能找到第k小的值classSolution{public:intres=0;intrank=0;intkthSmallest(TreeNode*root,intk){findNumk(root,k);returnres;}void
John-s·2024-01-11 21:52

力扣日记1.11-【二叉树篇】450. 删除二叉搜索树中的节点

力扣日记：【二叉树篇】450.删除二叉搜索树中的节点日期：2024.1.11参考：代码随想录、力扣450.删除二叉搜索树中的节点题目描述难度：中等给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的
RobinChan730·2024-01-11 21:52

力扣刷题-python-二叉树-4（二叉搜索树、查找、插值、删除、修改）

文章目录1.验证二叉搜索树2.二叉搜索树的最小绝对差3.二叉搜索树的插入和删除4.将有序数组恢复成二叉搜索树5.二叉树值的修改6.总结1.验证二叉搜索树98.验证二叉搜索树-力扣（LeetCode）(leetcode-cn.com
朗风风·2024-01-11 21:20

二叉树8|235. 二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点

二叉树8|235.二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点一、235.二叉搜索树的最近公共祖先题目连接：235.二叉搜索树的最近公共祖先-力扣（LeetCode
顾小九·2024-01-11 21:20

力扣日记1.10-【二叉树篇】701. 二叉搜索树中的插入操作

力扣日记：【二叉树篇】701.二叉搜索树中的插入操作日期：2024.参考：代码随想录、力扣——————————————————————天哪，上次打开力扣还是2023，转眼已经2024？！
RobinChan730·2024-01-11 21:47

二叉树的层序遍历；107. 二叉树的层序遍历 II）

题目1题目链接本题与层序遍历不同的是，是一层一层的输出。难点：如何一层一层的输出（需要知道每层的个数）解题思路：第一层只有一个结点，我们可以使用count计数，记录每层有几个结点，记录第二层有几个结点。然后根据第二层count计数，记录第三层有几个结点。直到遍历完。classSolution{public:vector>levelOrder(TreeNode*root){//根入，遍历，count
羊羊羊i·2024-01-11 19:29

二叉树的最近公共祖先）

题目题目链接思路1：该方法比较巧妙，就是如果p,q在一个结点的两边，那么他就是最近的公共祖先。使用这个思路，就是找这个结点是不是在左右两边。如果pq都在左边/右边，就再去左/右子树去寻找，直到pq分别在左右子树即可。classSolution{public://找x在没在该树下面，在返回true，不再返回falseboolIsInTree(TreeNode*root,TreeNode*x){if(
羊羊羊i·2024-01-11 19:29

线索二叉树，画图教你秒懂线索二叉树（线索二叉树的建立和简单操作）逻辑代码分析

数据结构专升本学习,线索二叉树前言前面我们学习树和二叉树的一些基本操作，今天我们学习一个新的知识，学习一下线索二叉树，线索二叉树是由二叉链存储结构变化而来的（我们先得有个二叉链树，再做处理），就是将原来的空域链改为莫种遍历次序下该结点的前驱结点和后继结点的指针
IC00·2024-01-11 18:39

链式二叉树结构的Python实现

要实现二叉树结构的Python实现：首先定义树的抽象基类，以通过继承该基类生成更多的具体类。
Way_X·2024-01-11 17:25

剑指offer Python题解在更

文章目录1.面试题03：数组中重复的数字2.面试题04.二维数组中的查找3.面试题05.替换空格4.面试题06.从尾到头打印链表5.面试题07.重建二叉树6.面试题09.用两个栈实现对列7.面试题10-
Way_X·2024-01-11 17:24

C++力扣题目110--平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
学不会的天真boy·2024-01-11 17:51

C++力扣题目222--完全二叉树的节点个数

给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。
学不会的天真boy·2024-01-11 17:21

C++力扣题目111--二叉树的最小深度

力扣题目链接(opensnewwindow)给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
学不会的天真boy·2024-01-11 17:20

C++力扣题目101--对称二叉树

101.对称二叉树力扣题目链接(opensnewwindow)给定一个二叉树，检查它是否是镜像对称的。思路首先想清楚，判断对称二叉树要比较的是哪两个节点，要比较的可不是左右节点！
学不会的天真boy·2024-01-11 17:16
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他