二叉树结点

数据结构OJ题——二叉树前序、中序遍历非递归实现（Java版）

二叉树前序、中序遍历非递归实现前序非递归遍历实现中序非递归遍历实现前序非递归遍历实现题目：二叉树前序遍历非递归实现总体思路：用非递归的方式模拟递归遍历。
小小脑袋·2024-01-28 11:48

力扣 82. 删除排序链表中的重复元素 II

代码：建议使用虚拟头结点/***Definitionforsingly-linkedlist.
yuxinlingguo·2024-01-28 11:39

数据结构C++双链表（数组模拟）

具体长相就酱紫：然后我们默认最左端的头结点是0，最右端的结点是1。init：初始化给最左右的两个节点赋值。add：在k节点右边添加一个新的节
松定·2024-01-28 11:50

二叉树的层序遍历python(leetcode102)

#102.二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。#Definitionforabinarytreenode.
歌者And贰向箔·2024-01-28 11:46

LeetCode94二叉树的中序遍历(递归与迭代)

给定一个二叉树的根节点root，返回它的中序遍历。
萌新小码农‍·2024-01-28 11:16

leetcode-二叉树层序遍历

question：层序遍历和前中后序遍历的不同在与，后面三者用栈实现，二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索BFSdeflevelOrder(self,root:TreeNode)->List[List[int]]:queue=[root]#将根节点保存到queue中ans=[]ifnotroot
白舟的博客·2024-01-28 11:15

Java--二叉树代码实现

二叉树ps:这里只讲解二叉树的主要方法的实现过程，内容比较进阶，不讲解二叉树的基本知识！！！！
小白不想秃头·2024-01-28 11:15

⌈C语言⌋ 用队列实现二叉树的层序遍历（广度优先搜索）

目录一、前言二、用队列实现二叉树层序遍历1.为何使用队列？
Dusong_·2024-01-28 11:14

二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）

二叉树的广度优先搜索即从上到下、从左到右地进行搜索，对于层序遍历（LevelOrder）问题，即依次遍历第一层节点、第二层节点…等，基本可以秒杀。
cnhwl·2024-01-28 11:44

LeetCode102 二叉树的层序遍历(即广度优先遍历)

给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
萌新小码农‍·2024-01-28 11:43

代码随想录算法训练营|day15

第六章二叉树102.二叉树的层序遍历226.翻转二叉树101.对称二叉树相关推荐学习补充总结102.二叉树的层序遍历文章详解(1)递归主要思路：递归按照深度遍历，为了保证同一层节点放入同一个切片，递归时记录每个节点的深度
果木26·2024-01-28 10:47

代码随想录算法训练营|day16

第六章二叉树104.二叉树的最大深度559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数代码随想录文章详解总结104.二叉树的最大深度最大深度：根节点到最远叶子节点的最长路径上的节点个数
果木26·2024-01-28 10:47

代码随想录算法训练营|day18

第六章二叉树513.找树左下角的值112.路径总和113.路径总和ii106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树代码随想录文章详解总结513.找树左下角的值(1)递归：
果木26·2024-01-28 10:47

代码随想录算法训练营|day14

第六章二叉树遍历方法详解94.二叉树的中序遍历144.二叉树的前序遍历145.二叉树的后序遍历总结遍历方法详解1.递归遍历2.迭代遍历3.统一迭代94.二叉树的中序遍历(1)递归funcinorderTraversal
果木26·2024-01-28 10:17

代码随想录算法训练营|day17

第六章二叉树110.平衡二叉树257.二叉树的所有路径404.左叶子之和代码随想录文章详解总结110.平衡二叉树平衡二叉树：节点的左右子树的高度差小于1(1)递归funcisBalanced(root*
果木26·2024-01-28 10:41

力扣0105——从前序与中序遍历序列构造二叉树

从前序与中序遍历序列构造二叉树难度：中等题目描述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
Aubyn11·2024-01-28 09:20

力扣0106——从中序与后序遍历构造二叉树

从中序与后序遍历构造二叉树难度：中等题目描述给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。
Aubyn11·2024-01-28 09:20

力扣0107——二叉树的层序遍历II

二叉树的层序遍历II难度：中等题目描述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
Aubyn11·2024-01-28 09:20

算法设计与分析复习

[toc]题型判断题，对了得分，错了倒扣简答题概念、什么是平衡二叉树、什么是有向连通图给一个AVL树、SPlay，画出计算过程给一个函数判断是不是递归、这个递归有没有什么问题是否少了边界条件或者递归条件
zju_dream·2024-01-28 09:33

【Azure 应用服务】App Service 项目部署成功后，应用连接 Azure Redis时报错 Could not get a resource from the pool

问题描述AppService项目部署成功后，需要连接到同在云上的Redis服务，Redis启动了专用终结点，只能在于Redis同一个VNET(虚拟网络)的资源能够访问。
云中路灯·2024-01-28 07:14

【数据结构1-2】二叉树

一、【P4913】二叉树深度（递归/层次遍历）本题的重点在于二叉树的存储和二叉树的层次遍历。1.二叉树
不爱睡觉不爱起床的小Kiku·2024-01-28 06:44

代码随想录刷题笔记-Day12

1.二叉树的递归遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/94.二叉树的中序遍历https://
枯树老斑鸠·2024-01-28 06:29

双向链表和单向链表的原地逆置(反向) 头插法 C语言

双链表的逆置（头插法）有头结点（图中红色的结点）原理：依次将原链表中的结点用头插法插入到：没有头结点的，头指针为h的新链表中。
XUNHUII·2024-01-28 05:45

代码随想录刷题第16天

第一题是二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/，先看的视频讲解代码随想录。
太阳照常升起366·2024-01-28 05:49

代码随想录刷题第17天

第一题是平衡二叉树https://leetcode.cn/problems/balanced-binary-tree/，初步思路是利用递归算node->left与node->right的差。
太阳照常升起366·2024-01-28 05:49

代码随想录刷题第15天

依然二叉树。没办法，二叉树实在太重要了。先学广度优先搜索在二叉树中的应用——层序遍历代码随想录。
太阳照常升起366·2024-01-28 05:19

基于数据库mysql实现工作流介绍及代码实现（附源码）

基于数据库mysql实现工作流介绍及代码实现（附源码）一、工作流设计思路学习1.顺序流2.会签的支持2.或签的支持3.嵌套的支持4.条件结点5.审批人的处理6.驳回上一主节点的支持6.驳回到发起人重新修改
冰之杍·2024-01-28 03:02

链表练习题

tpId=13&&tqId=11209&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking思路第一种用一个哑结点记录头节点的上一个
且听吟风°·2024-01-28 03:57

1.25学习总结

今天学习了二叉树，了解了二叉树的创建和遍历的过程今天所了解的遍历过程主要分为三种，前序中序和后序，都是DFS的想法前序遍历：先输出在遍历左节点和右节点（输出->左->右）中序遍历：先遍历左节点，再输出和遍历右节点
啊这泪目了·2024-01-28 03:45

Leetcode.98.Validate Binary Search Tree

题目判断一个树是否是搜索二叉树(BST).BST满足以下条件:所有左子节点小于父节点,所有右子节点大于父节点所有子树都是BSTInput:[2,1,3]2/\13Output:trueInput:[5,1,4
Jimmy木·2024-01-28 03:36

4、电科院FTU检测标准学习笔记-功能检测2

，测试，工程等，具有丰富的经验在配电自动化验收测试以及电科院测试中，本人全程参与，积累了不少现场的经验目录技术要求历史数据内容说明文件类型及命名规范文件格式SOE遥控操作记录极值记录文件定点记录文件冻结点能量记录文件电源失电后数据不丢失
six2me·2024-01-28 02:36

LC101-200

欢迎点赞+收藏+关注~~LC101对称二叉树funcdfs(p,q*TreeNode)bool{ifp==nil&&q==nil{returntrue}ifp==ni
卷心菜不卷Iris·2024-01-28 02:02

LeetCode111 二叉树的最小深度

题目：image.png思路：分几种情况：1.根节点为空，直接返回最小深度为0；2.根节点不为空：2.1左右子节点都为空时，返回1；2.2左右子节点任意为空时，返回不为空的叶子节点深度+1；2.3左右子节点都不为空时，返回两者之间最小深度+1；eg：image.png代码实现：image.png
洛珎·2024-01-28 02:11

二叉排序树的判断(二叉树的顺序存储)：2022年408算法题

对于采用顺序存储方式保存的二叉树，根结点保存在SqBiTNode[0]中；当某结点保存SqBiTNode[i]中时，若有左孩子，则其值保存在SqBiTNode[2i+1]中；若有右孩子，则其值保存在SqBiTNode
Listennnn·2024-01-28 01:30

每日一题leetcode199-二叉树的右视图

二叉树的右视图https://leetcode-cn.com/problems/binary-tree-right-side-view/思路：优先从左边dfs，每次直接覆盖就好了。
一个酷酷的男子·2024-01-28 01:09

蓝桥杯真题讲解【完全二叉树的权值】（双指针）

完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大
sutr·2024-01-28 00:10

代码随想录二刷——链表day4

文章目录前言链表知识点一、24.两两交换链表中的节点二、19.删除链表的倒数第N个结点三、面试题02.07.链表相交四、142.环形链表II总结前言一个本硕双非的小菜鸡，备战24年秋招，计划二刷完卡子哥的刷题计划
有名企梦的小菜鸡·2024-01-28 00:07

力扣反转链表2

，看题解后发现可以自己创建一个反转的方式很简单，就是不断地把当前节点的下一个节点放到已反转区间的头节点就可以了这一共需要四步，把当前节点的下一个存起来，当前节点指向下一个的下一个，存起来的下一个指向头结点的下一个
陈琦煜·2024-01-28 00:04

LEETCODE112.路径总和

题目：路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。
某个勤劳的孩子·2024-01-28 00:59

LEETCODE104.二叉树的最大深度

题目：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
某个勤劳的孩子·2024-01-28 00:59

排序算法之堆排序

堆排序是一种基于比较的排序算法，它利用了完全二叉树（通常为近似完全二叉树）的结构特性——堆来实现对数据的排序。
skyshandianxia·2024-01-28 00:48

朗致集团面试总结

提问环节很简单，就问了双向链表的概念和满二叉树的概念。然后是写代码环节，基本上会出三道题，每道题5分钟左右。第一道题是实现链表，然后逐渐演变成二叉树，最后给二叉树赋值，顺序是从上到下，从左到右。
skyshandianxia·2024-01-27 23:43

【LeetCode】112. 路径总和（简单）——代码随想录算法训练营Day18

题目链接：112.路径总和题目描述给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。
晴雪月乔·2024-01-27 23:00

【LeetCode】404. 左叶子之和（简单）——代码随想录算法训练营Day17

题目链接：404.左叶子之和题目描述给定二叉树的根节点root，返回所有左叶子之和。
晴雪月乔·2024-01-27 23:30

【LeetCode】513. 找树左下角的值（中等）——代码随想录算法训练营Day18

题目链接：513.找树左下角的值题目描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。
晴雪月乔·2024-01-27 23:30

从中序与后序遍历序列构造二叉树（中等）——代码随想录算法训练营Day18

题目链接：106.从中序与后序遍历序列构造二叉树题目描述给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树
晴雪月乔·2024-01-27 23:57

数据结构——树的合集

目录文章目录前言一.树的表达方式1.树的概念2.树的结点3.树的存储结构01.双亲表示法顺序表示形式优缺点说明02.孩子表示法03.孩子兄弟表示法04.非类存储代码演示二.二叉树1.树的特点2.二叉树01
多喝烧碱·2024-01-27 23:19

二叉树的最近公共祖先,二叉搜索树的最近公共祖先（同一个思路）

目录二叉树的最近公共祖先方法一（时间复杂度O(N^2)）方法二（时间复杂度O(N)）二叉搜索树的最近公共祖先二叉树的最近公共祖先 题目链接  二叉树的最近公共祖先  给定一个二叉树,找到该树中两个指定节点的最近公共祖先
Insisting.·2024-01-27 22:05

数据结构：搜索二叉树 | 红黑树 | 验证是否为红黑树

文章目录1.红黑树的概述2.红黑树的性质3.红黑树的代码实现3.1.红黑树的节点定义3.2.红黑树的插入操作3.3.红黑树是否平衡黑红树是一颗特殊的搜索二叉树，本文在前文的基础上，图解红黑树插入：前文链接
希言JY·2024-01-27 22:58

代码随想录算法刷题训练营day16

代码随想录算法刷题训练营day16：LeetCode(104)二叉树的最大深度、LeetCode(559)n叉树的最大深度、LeetCode(111)二叉树的最小深度、LeetCode(222)完全二叉树的节点个数
Java晓菜吉·2024-01-27 22:27
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他