目录​​​​​​​1.树概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.3.1孩子兄弟表示法：  1.3.2双亲表示法：只存储双亲的下标或指针两节点不在同一树上：2.二叉树概念及结构2.1.概念2.2.特殊的二叉树：2.2.1.满二叉树：​编辑2.2.2.完全二叉树：h=(log2(N+1))2.3.二叉树的性质2.4.二叉树的存储结构2.4.1.顺序存储：2.4.2.链式存储：3.二叉树的顺序结构及实现3.1.二叉树的顺序结构3.2.堆的概念及结构3.3堆的实现3.4.堆排序3.5.TOP--K问题4.二叉树的链式结构及实现4.1.前序、中序以及后序遍历4.2层序遍历 以上就是个

Ⅰ、二叉树基本介绍     1.1、二叉树的定义二叉树（binarytree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。 1.2、特殊的二叉树1、满二叉树：如果一棵二叉树只有度为0的节点和度为2的节点，并且度为0的节点在同一层上，则这棵二叉树为满二叉树。 2、完全二叉树：深度为k，有n个节点的二叉树当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时，称为完全二叉树。完全二叉树的特点是叶子节点只可能出现在层

前言：在上一篇博客中，我们已经详解学习了堆的基本知识，今天带大家进入的是二叉树的另外一种存储方式----“链式二叉树”的学习，主要用到的就是“递归思想”！！本文目录1.链式二叉树的实现1.1前置说明1.2结构体以及声明2.遍历二叉树2.1算法描述2.2先序遍历2.3中序遍历2.4后序遍历2.5层序遍历2.6算法分析3.接口功能的实现3.1二叉树节点个数3.2二叉树叶子节点个数3.3二叉树第k层节点个数3.4二叉树查找值为x的节点3.5二叉树的高度3.6二叉树的销毁3.7判断是否为完全二叉树4.选择题练习5.OJ题练习5.1单值二叉树（LeetCode965题）5.2检查两颗树是否相同（Leet

今日份题目：给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2输入：root=[1,2,3],targetSum=5输出：[]示例3输入：root=[1,2],targetSum=0输出：[]提示树中节点总数在范围[0,5000]内-1000-1000题目思路使用递归深度优先遍历，使用前序遍历，在遍历途中，记录路径，如果

=========================================================================相关代码gitee自取：C语言学习日记:加油努力(gitee.com) =========================================================================接上期：【数据结构初阶】六、线性表中的队列（链式结构实现队列）-CSDN博客 =========================================================================      

目录一.前言二.树概念及结构2.1树的概念2.2树的相关概念2.3树的表现2.4树在实际中的应用（表示文件系统的目录树结构）三.二叉树的概念及结构3.1概念3.2特殊的二叉树3.3 二叉树的性质3.4二叉树的存储结构3.4.1顺序存储3.4.2链式存储四.二叉树顺序结构及实现4.1二叉树的顺序结构4.2堆的概念及结构4.3堆的实现4.3.1堆向下调整算法（略）4.3.2堆的创建（略）4.3.3建堆时间复杂度（略）4.3.4堆的插入（略）4.3.5堆的删除（略）4.3.6堆代码的实现（详） 4.3.6.1初始化函数4.3.6.2销毁函数4.3.6.3插入函数4.3.6.4向上调整函数4.3.6.

文章目录二叉搜索树二叉搜索树的模拟实现构造函数拷贝构造函数赋值运算符重载函数析构函数Insert循环递归Erase循环递归Find循环递归二叉搜索树的应用K模型KV模型完整代码普通版本递归版本二叉搜索树二叉搜索树又称为二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树：若它的左子树不为空，则左子树上所有结点的值都小于根结点的值。若它的右子树不为空，则右子树上所有结点的值都大于根结点的值。它的左右子树也分别是二叉搜索树。二叉搜索树的模拟实现构造函数 BSTree() :_root(nullptr) { }拷贝构造函数 BSTree(constBSTreeK>&t) //BSTree(

目录树概念及结构1.1树的概念1.2树的表示​编辑2.二叉树概念及结构2.1概念2.2数据结构中的二叉树：​编辑2.3特殊的二叉树：​编辑2.4二叉树的存储结构2.4.1顺序存储：2.4.2链式存储：二叉树的实现及大小堆排列1功能展示2定义基本结构3初始化4打印5销毁6插入7向上调整8交换两数组元素之间的值9删除10向下调整11取堆顶的元素12判断二叉树是否为空13计算该二叉树元素个数3，堆排列1建堆建堆方式1时间复杂度：O(N*log(N))建堆方式2时间复杂度：O(N)2排列数组O(N*log(N))成品展示Head.hHead.cTest.c树概念及结构1.1树的概念树是一种非线性的数据

 大家好！今天我们来学习数据结构中树和二叉树的概念及结构。目录1.树概念及结构1.1树的概念1.2树的相关概念1.3树的表示​     1.4树在实际中的运用2.二叉树的概念及结构2.1概念​2.2现实中的二叉树2.3特殊的二叉树2.3.1满二叉树2.3.2完全二叉树2.4二叉树的性质2.5二叉树的存储结构2.5.1顺序存储2.5.1.1完全二叉树的顺序存储2.5.1.2非完全二叉树的顺序存储2.5.2链式存储3.总结1.树概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶

一、引言二叉树在应用时，经常需要知道二叉树的深度。二叉树的深度就是二叉树的层数，即从树根算起，到最底下一层的层数是多少，即二叉树中结点的最大层次值。本文给出了计算二叉树深度的算法，包括递归算法和非递归算法。二、计算二叉树的基本方法如下图所示的二叉树，其深度是4。说到层数，大家自然会想到二叉树的层次遍历法。没错，其实我们只要一层一层的来遍历二叉树，当遍历到每一层的最右侧结点时，一层就遍历结束，因此可以考虑把每一层的最右侧结点作为每一层的标志，每当访问到该结类点时，二叉树的层数就可以增加1。现在就会遇到一个问题：如何识别每一层最右侧的结点呢？这时得回忆一下层次遍历算法，使用了队列来缓存二叉树上全部