黑砂博客

红黑树满足的性质： 所有结点不是红的就是黑的 根结点是黑色的 不能有连续的红色结点 每一条从根到叶子结点（空结点）的路径上，...

​ ​📝个人主页：@Sherry的成长之路 🏠学习社区：Sherry的成长之路（个人社区） 📖专栏链接：数...

一、概述 回溯法在包含的所有可能解的解空间树中，从根节点出发，按照深度有限的策略进行搜索，对于解空间树的某个结点，如果该节...

数据结构之二叉树 文章目录 数据结构之二叉树 一、树 1.概念 2.相关名词 3.树的定义 二、二叉树 1.概念 2.特殊的二叉树 3.性质 4.性质的相关...

目录 一.二叉查找树(二叉搜索树，BST)  1.1查找操作 1.2插入操作 1.3删除操作 1.4支持重复数据的二叉查找树 1.5二叉查找树的性能分析 二.平衡二叉查找...

    目录 一.前言 二.二叉树的节点数 二.二叉树的深度 三.二叉树第k层的节点数 四.二叉树的遍历 1.前序遍历 2.中序遍历 3.后序遍历 总结 4.层序遍历 五.二叉...

题目 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[3,2,1] 示例 ...

目录 一.树 1.树的定义 2.结点的分类与关系 3.树的相关概念 4.树的表示方法 二.二叉树 1.二叉树的定义 2.特殊二叉树 3.二叉树的性质 4.二叉树的顺序...

62.不同路径 力扣题目链接 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步...

文章目录 一、题目描述 示例 1 示例 2 二、代码 三、解题思路 一、题目描述 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉...