张士玉小黑屋

传送门点击跳转树问：子树是否可以有交集树的相关概念树的表示方法：假设说明树的度为N->最大的节点的度为N未知树的度->使用顺序表双亲表示法最优表示方法：左孩子右兄弟表示法经典的树形结构：文件系统树树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是

目录1.树形结构1.1树的概念1.2树的表示形式（简单了解）2.二叉树（重点）2.1概念2.2两种特殊的二叉树2.3二叉树的性质（重点，选择题常考）2.4 二叉树的链式存储2.5二叉树的基本操作2.5.1前提说明2.5.2二叉树的遍历2.5.3二叉树基本操作的实现（重点）1.树形结构1.1树的概念树是一种非线性的数据结构，它是由n个(n>=0)个有限节点组成一个具有层次关系的集合。它的形状像一颗倒挂的树ÿ

目录二叉树的概念和性质二叉树顺序结构及实现二叉树链式结构及实现二叉树的前、中、后序遍历二叉树基础题练习1.二叉树的概念二叉树是树的结构中最常用的一种结构，它的形式是一个结点最多可以有两个子节点，即左结点和右结点。用图表示如下可以看出二叉树中不存在度超过2的结点，而且二叉树的子树有左右之分，次序不能颠倒，二叉树是一颗有序树，对于任意一颗二叉树都是由以下几种结构复合而成的。二叉树中又分有两种特殊的树，即满

文章目录1.题目1.1示例1.2说明1.3限制2.解法一（递归中序遍历）2.1分析2.2实现2.3复杂度3.解法二（迭代中序遍历）3.1分析3.2解答3.3复杂度4.解法三（基于定义的递归解法）4.1分析4.2解答4.3复杂度1.题目给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。

题目https://leetcode.com/problems/my-calendar-i/题解看了左神课之后，自己实现了下改造后的线段树（非常不优雅），因为数组放不下，所以自建Node结构。classNode{intl;intr;booleanused;//当前范围已全覆盖Nodeleft;Noderight;publicNode(intl,

文章目录最近公共祖先定义查找最近公共祖先三叉链二叉搜索树普通二叉树最近公共祖先定义查找最近公共祖先三叉链代码如下：//三叉链structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode*parent;TreeNode(intx):val(x),left(NULL),right(NULL),parent(N

目录树的逻辑结构树的定义树的基本术语树的遍历操作前序遍历后序遍历层序遍历树的存储结构双亲表示法孩子链表表示法双亲孩子表示法 孩子兄弟表示法二叉树的逻辑结构二叉树的特点​特殊的二叉树斜树满二叉树完全二叉树 二叉树的基本性质 完全二叉树的基本性质二叉树的遍历操作前序（根）遍历：ABDGCEF中序（根）遍历：DGBAECF 后序（根）遍历：GDBEFCA层序遍历：ABCDEF

目录1.树形结构1.1概念(了解)1.2概念(重要)1.3树的表示形式1.4树的应用2.二叉树(BinaryTree重点)2.1概念2.2二叉树的5种基本形态2.3两种特殊的二叉树2.3.1斜树2.3.2满二叉树2.3.3完全二叉树2.4二叉树的性质2.4.1第i层结点个数2.4.2树的所有最大点个数2.4.3叶子结点和非叶子结点数量关系2.4.4根据结点求树深度2.4.5父子结点编号关系2.4.6小练兵2.5二叉树的存储2.5.1顺序存储2.5

目录非递归实现前序遍历（LeetCode144）非递归实现中序遍历（LeetCode94）非递归实现后续遍历（LeetCode145） 非递归实现前序遍历（LeetCode144）注意：下面遍历的元素将保存在List中返回前序遍历的顺序：根---左---右 对于非递归实现二叉树的前序遍历得借助栈这一数据结构，具体做法如下：1.创建一个栈，并将二叉树的根节点保存在栈中2.当栈不为空的时候，将栈顶元素取出遍

文章目录二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历二叉树的前序遍历在不使用递归的方式遍历二叉树时，我们可以使用一个栈模拟递归的机制。二叉树的前序遍历顺序是：根→左子树→右子树，我们可以先将二叉树的左路结点入栈，在入栈的同时便对其进行访问，此时就相当于完成了根和左子树的访问，当左路结点入栈完毕后再从栈顶依次取出结点，并用同样的方式访问其右子树即可。具体步骤如下：将左