黑砂博客

二叉树的分治 分治和遍历 他们 虽然都是遍历一遍二叉树，但是遍历在某些时候解决不了问题 更倾向于分治 三种二叉树递归境界 看山还是山 看山不是山 懂...

1.另一棵树的子树 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否...

目录 一.概要 二、递归图解 一.概要 前序遍历是二叉树遍历的一种方式，它的遍历顺序是先遍历根节点，然后再遍历左子树，最后遍历右子树...

思维导图 二叉树的创建  先定义一个二叉树链式结构的结构体 typedef int BTDatatype; typedef struct BinaryTreeNode {struct BinaryTreeNode* left;struct ...

🚀write in front🚀 📜所属专栏：初阶数据结构 🛰️博客主页：睿睿的博客主页 🛰️代码仓库：dz...

虚树 文章目录 虚树 基本概念： 例题： 题目大意 分析： 虚树 code 基本概念： 虚树是指在原树上选择若干点组成的树&#...

区间修改部分 1.批量等值修改 前提条件 是要区间修改，区间查询，且修改操作修改的值是相同的，比如批量+1，批量-1. 有一种特...

文章目录 一、 树 1.1 树的定义 1.2 二叉树 1.2.1 完全二叉树 1.2.1 满二叉树 1.2.3 二叉堆 1.2.4 二叉搜索树 1.2.5 平衡二叉搜索树 1.3 二叉树的...

[牛客复盘] 牛客小白月赛70 20230407 一、本周周赛总结 A、 小d和答案修改 2. 思路分析 3. 代码实现 B、小d和图片压缩 1. 题目描述 2. 思路分析 ...

文章目录 说明 day25 二叉树深度遍历的栈实现 (中序) 1.具有通用性的对象栈 2.栈实现中序遍历 2.1 思路 2.2 代码 day26 二叉树深度遍历的栈实现 (...