【数据结构--二叉树】--附超详细图解

已于 2022-11-15 11:51:28 修改
阅读量3.3k 收藏 19
点赞数 12
文章标签： 数据结构 算法 链表
于 2022-10-09 14:22:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63051355/article/details/127203983
版权

🌊1.树概念及结构

💦1.1 树的概念

🌲🌲🌲树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因
为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

  • 有一个特殊的结点，称为根结点，根节点没有前驱结点
  • 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i
    <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继
  • 因此，树是递归定义的。

在这里插入图片描述

💦1.2 树的相关概念

🌀现在我们来介绍几个概念🌀
在这里插入图片描述

节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为2
叶节点或终端节点：度为0的节点称为叶节点； 如上图：D、E、F为叶节点
非终端节点或分支节点：度不为0的节点； 如上图：A、B、C节点为分支节点
双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 如上图：A是B的父节点
孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点； 如上图：B是A的孩子节点
兄弟节点：具有相同父节点的节点互称为兄弟节点； 如上图：B、C是兄弟节点
树的度：一棵树中，最大的节点的度称为树的度； 如上图：树的度为2
节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；
树的高度或深度：树中节点的最大层次； 如上图：树的高度为3

💦1.3 树的表示

树结构相对线性表就比较复杂了，要存储表示起来就比较麻烦了，实际中树有很多种表示方式，如：双亲表
示法，孩子表示法、孩子兄弟表示法等等。我们这里就简单的了解其中最常用的孩子兄弟表示法。

typedef int DataType;
struct Node
{
 struct Node* _firstChild1; // 第一个孩子结点
 struct Node* _pNextBrother; // 指向其下一个兄弟结点
 DataType _data; // 结点中的数据域
};

在这里插入图片描述

💦1.4树在实际中的运用（表示文件系统的目录树结构）

在这里插入图片描述

🌊2.二叉树概念及结构

💦2.1 概念

一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树
的二叉树组成。

🌀二叉树的特点：

  • 1.每个结点最多有两棵子树，即二叉树不存在度大于2的结点。
  • 2.二叉树的子树有左右之分，其子树的次序不能颠倒。

🌀现实中的二叉树
在这里插入图片描述

🌀数据结构中的二叉树

在这里插入图片描述
🌀特殊的二叉树

  • 满二叉树
    树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是
    说，如果一个==二叉树的层数为K，且结点总数是(2^k) -1 ==，则它就是满二叉树。
  • 完全二叉树
    完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对
    应时称之为完全二叉树。 要注意的是满二叉树是一种特殊的完全二叉树。
    在这里插入图片描述

💦2.4 二叉树的性质

  • 1.若规定根节点的层数为1，则一棵非空二叉树的第i层上最多有2^(i-1)个节点。
  • 2.若规定根节点的层数为1，则深度为h的二叉树的最大节点数为2^h-1。
  • 3.对任何一棵二叉树, 如果度为0其叶结点个数为n0 , 度为2的分支结点个数为 n1,则有** n0＝n2 ＋1**。
  • 4.若规定根节点的层数为1，则具有n个节点的满二叉树的深度为log(以2为底n+1的对数）。
  • 5.对于具有n个结点的完全二叉树，如果按照从上至下从左至右的数组顺序对所有节点从0开始编号，则对
    于序号为i的结点有：
  1. 若i>0，i位置节点的双亲序号：(i-1)/2；i=0，i为根节点编号，无双亲节点
  2. 若2i+1<n，左孩子序号：2i+1，2i+1>=n否则无左孩子
  3. 若2i+2<n，右孩子序号：2i+2，2i+2>=n否则无右孩子

在这里插入图片描述

💦2.5 二叉树的存储结构

二叉树一般可以使用两种结构存储，一种顺序结构，一种链式结构

☁️2.5.1 顺序存储

顺序结构存储就是使用数组来存储，一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空间的
浪费。而现实中使用中只有堆才会使用数组来存储，关于堆我们后面的章节会专门讲解。二叉树顺序存储在
物理上是一个数组，在逻辑上是一颗二叉树。
在这里插入图片描述

那么是怎样实现物理上数组，但是在逻辑上却是这样一颗二叉树的模型的呢？

通过观察数组索引和二叉树编号我们很容易发现这样的规律：

  • leftchild = parent*2+1
  • rightchild = parent*2+2
  • parent = (chld-1)/2

非常重要的结论！！！

☁️2.5.2 链式存储

二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是链表
中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结
点的存储地址 。链式结构又分为二叉链和三叉链，当前我们学习中一般都是二叉链，后面课程学到高阶数据
结构如红黑树等会用到三叉链。
在这里插入图片描述

// 二叉链
struct BinaryTreeNode
{
 struct BinTreeNode* _pLeft; // 指向当前节点左孩子
 struct BinTreeNode* _pRight; // 指向当前节点右孩子
 BTDataType _data; // 当前节点值域
}
// 三叉链
struct BinaryTreeNode
{
 struct BinTreeNode* _pParent; // 指向当前节点的双亲
 struct BinTreeNode* _pLeft; // 指向当前节点左孩子
 struct BinTreeNode* _pRight; // 指向当前节点右孩子
 BTDataType _data; // 当前节点值域
}；

🌊3.二叉树的顺序结构及实现

💦 3.1二叉树的顺序结构

普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结
构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统
虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。
在这里插入图片描述

🌊4.二叉树链式结构的实现

💦4.1二叉树链式结构的遍历

所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做
的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

🌀前序/中序/后序的递归结构遍历

  1. NLR:前序遍历–(根左右)
    在这里插入图片描述

  2. LNR:中序遍历–（左根右）
    在这里插入图片描述

  3. LRN:后序遍历–（左右根）
    在这里插入图片描述
    🌀层序遍历

：除了先序遍历、中序遍历、后序遍历外，还可以对二叉树进行层序遍历。设二叉树的根节点所在
层数为1，层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第2层
上的节点，接着是第三层的节点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历。
在这里插入图片描述

🌀练习：请写出下面的前序/中序/后序/层序遍历
在这里插入图片描述
前序：ABDEHCFG
中序：DBEHAFCG
后序：DHEBFGCA
层序：ABCDEFGH

🌊5.关于二叉树的一些的代码

💦5.1 前中后序列遍历

后面的代码都基于这样一棵简单的二叉树
在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>

typedef char BTDataType;
typedef struct BinaryTreeNode
{
	struct BinaryTreeNode* left;//存储节点的左孩子
	struct BinaryTreeNode* right;//存储节点的右孩子
	BTDataType data;//存储结点所代表的值
}BTNode;

//前序
void PrevOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	//先遍历根打印，然后是左子树和右子树
	printf("%c ", root->data);
	PrevOrder(root->left);
	PrevOrder(root->right);
}

//中序
void InOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	//先遍历左子树打印，然后是根和右子树
	InOrder(root->left);
	printf("%c ", root->data);
	InOrder(root->right);
}

//后序
void PostOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	//先遍历左子树打印， 然后是右子树和根
	PostOrder(root->left);
	PostOrder(root->right);
	printf("%c ", root->data);
}
int main()
{
	//创建节点

	BTNode* A = (BTNode*)malloc(sizeof(BTNode));
	A->data = 'A';
	A->left = NULL;
	A->right = NULL;

	BTNode* B = (BTNode*)malloc(sizeof(BTNode));
	B->data = 'B';
	B->left = NULL;
	B->right = NULL;

	BTNode* C = (BTNode*)malloc(sizeof(BTNode));
	C->data = 'C';
	C->left = NULL;
	C->right = NULL;

	BTNode* D = (BTNode*)malloc(sizeof(BTNode));
	D->data = 'D';
	D->left = NULL;
	D->right = NULL;

	BTNode* E = (BTNode*)malloc(sizeof(BTNode));
	E->data = 'E';
	E->left = NULL;
	E->right = NULL;

	//连接节点
	A->left = B;
	A->right = C;
	B->left = D;
	B->right = E;

	//测试前中后序
	PrevOrder(A);
	printf("\n");
	InOrder(A);
	printf("\n");
	PostOrder(A);
	return 0;
}

🌀运行结果
在这里插入图片描述
现在我们画一个简单的递归图来理解一下递归的过程（以前序遍历为例）
在这里插入图片描述

💦5.2 计算二叉树的总结点数

🌀方法一：遍历计数法

void TreeSize(BTNode* root,int* p)
{
	if (root == NULL)
	{
		return;
	}
	(*p)++;
	TreeSize(root->left, p);
	TreeSize(root->right, p);
}
int main()
{
	BTNode* A = (BTNode*)malloc(sizeof(BTNode));
	A->data = 'A';
	A->left = NULL;
	A->right = NULL;

	BTNode* B = (BTNode*)malloc(sizeof(BTNode));
	B->data = 'B';
	B->left = NULL;
	B->right = NULL;

	BTNode* C = (BTNode*)malloc(sizeof(BTNode));
	C->data = 'C';
	C->left = NULL;
	C->right = NULL;

	BTNode* D = (BTNode*)malloc(sizeof(BTNode));
	D->data = 'D';
	D->left = NULL;
	D->right = NULL;

	BTNode* E = (BTNode*)malloc(sizeof(BTNode));
	E->data = 'E';
	E->left = NULL;
	E->right = NULL;

	A->left = B;
	A->right = C;
	B->left = D;
	B->right = E;
	int sizeA = 0;
	TreeSize(A, &sizeA);
	printf("TreeSize:%d\n", sizeA);
	int sizeB = 0;
	TreeSize(B, &sizeB);
	printf("TreeSize:%d\n", sizeB);
	return 0;
}

🌀运行结果：
在这里插入图片描述
在这里插入图片描述

❗️❗️❗️注意：
1、不使用全局变量来保存Size的值，是因为 全局变量存储在静态区，每一次调用完不会销毁，也就是说Size的值会一直累加。
2、不使用局部变量来保存，因为每一次递归调用函数时，都会重新创建一个size，达不到累加的效果。最好的方法就是通过传参的方式来调用函数。

🌀方法二：分治算法

#include<stdio.h>
#include<stdlib.h>

typedef char BTDataType;
typedef struct BinaryTreeNode
{
	struct BinaryTreeNode* left;//存储节点的左孩子
	struct BinaryTreeNode* right;//存储节点的右孩子
	BTDataType data;//存储结点所代表的值
}BTNode;
int TreeSize(BTNode* root)
{
	return root == NULL ? 0 : TreeSize(root->left) + TreeSize(root->right) + 1;
}

int main()
{
	BTNode* A = (BTNode*)malloc(sizeof(BTNode));
	A->data = 'A';
	A->left = NULL;
	A->right = NULL;

	BTNode* B = (BTNode*)malloc(sizeof(BTNode));
	B->data = 'B';
	B->left = NULL;
	B->right = NULL;

	BTNode* C = (BTNode*)malloc(sizeof(BTNode));
	C->data = 'C';
	C->left = NULL;
	C->right = NULL;

	BTNode* D = (BTNode*)malloc(sizeof(BTNode));
	D->data = 'D';
	D->left = NULL;
	D->right = NULL;

	BTNode* E = (BTNode*)malloc(sizeof(BTNode));
	E->data = 'E';
	E->left = NULL;
	E->right = NULL;

	A->left = B;
	A->right = C;
	B->left = D;
	B->right = E;
	printf("TreeSizeA:%d\n", TreeSize(A));
	printf("TreeSizeB:%d\n", TreeSize(B));
	return 0;
}

💦5.3 计算二叉树叶子节点数

#include<stdio.h>
#include<stdlib.h>

typedef char BTDataType;
typedef struct BinaryTreeNode
{
	struct BinaryTreeNode* left;//存储节点的左孩子
	struct BinaryTreeNode* right;//存储节点的右孩子
	BTDataType data;//存储结点所代表的值
}BTNode;
	int TreeLeafSize(BTNode* root)
{
	if (root == NULL)
		return 0;
	if (root->left == NULL && root->right == NULL)
		return 1;
	return TreeLeafSize(root->left) + TreeLeafSize(root->right);
}
int main()
{
	//创建节点

	BTNode* A = (BTNode*)malloc(sizeof(BTNode));
	A->data = 'A';
	A->left = NULL;
	A->right = NULL;

	BTNode* B = (BTNode*)malloc(sizeof(BTNode));
	B->data = 'B';
	B->left = NULL;
	B->right = NULL;

	BTNode* C = (BTNode*)malloc(sizeof(BTNode));
	C->data = 'C';
	C->left = NULL;
	C->right = NULL;

	BTNode* D = (BTNode*)malloc(sizeof(BTNode));
	D->data = 'D';
	D->left = NULL;
	D->right = NULL;

	BTNode* E = (BTNode*)malloc(sizeof(BTNode));
	E->data = 'E';
	E->left = NULL;
	E->right = NULL;

	//连接节点
	A->left = B;
	A->right = C;
	B->left = D;
	B->right = E;

	//测试叶子节点个数
	printf("TreeLeafSizeA:%d\n", TreeLeafSize(A));
	printf("TreeLeafSizeB:%d\n", TreeLeafSize(B));

	return 0;
}

🌀运行结果：
在这里插入图片描述
在这里插入图片描述

🌀所有代码

#include<stdio.h>
#include<stdlib.h>

typedef char BTDataType;
typedef struct BinaryTreeNode
{
	struct BinaryTreeNode* left;//存储节点的左孩子
	struct BinaryTreeNode* right;//存储节点的右孩子
	BTDataType data;//存储结点所代表的值
}BTNode;

//前序
void PrevOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	//先遍历根打印，然后是左子树和右子树
	printf("%c ", root->data);
	PrevOrder(root->left);
	PrevOrder(root->right);
}

//中序
void InOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	//先遍历左子树打印，然后是根和右子树
	InOrder(root->left);
	printf("%c ", root->data);
	InOrder(root->right);
}

//后序
void PostOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	//先遍历左子树打印， 然后是右子树和根
	PostOrder(root->left);
	PostOrder(root->right);
	printf("%c ", root->data);
}
void TreeSize(BTNode* root, int* p)
{
	if (root == NULL)
	{
		return;
	}
	(*p)++;
	TreeSize(root->left, p);
	TreeSize(root->right, p);
}
int TreeSize(BTNode* root)
{
	return root == NULL ? 0 : TreeSize(root->left) + TreeSize(root->right) + 1;
}
int TreeLeafSize(BTNode* root)
{
	if (root == NULL)
		return 0;
	if (root->left == NULL && root->right == NULL)
		return 1;
	return TreeLeafSize(root->left) + TreeLeafSize(root->right);
}
int main()
{
	//创建节点

	BTNode* A = (BTNode*)malloc(sizeof(BTNode));
	A->data = 'A';
	A->left = NULL;
	A->right = NULL;

	BTNode* B = (BTNode*)malloc(sizeof(BTNode));
	B->data = 'B';
	B->left = NULL;
	B->right = NULL;

	BTNode* C = (BTNode*)malloc(sizeof(BTNode));
	C->data = 'C';
	C->left = NULL;
	C->right = NULL;

	BTNode* D = (BTNode*)malloc(sizeof(BTNode));
	D->data = 'D';
	D->left = NULL;
	D->right = NULL;

	BTNode* E = (BTNode*)malloc(sizeof(BTNode));
	E->data = 'E';
	E->left = NULL;
	E->right = NULL;

	//连接节点
	A->left = B;
	A->right = C;
	B->left = D;
	B->right = E;

	//测试前中后序
	PrevOrder(A);
	printf("\n");
	InOrder(A);
	printf("\n");
	PostOrder(A);
	printf("\n");
	
	//测试总节点数
	int sizeA = 0;
	TreeSize(A, &sizeA);
	printf("TreeSize:%d\n", sizeA);
	int sizeB = 0;
	TreeSize(B, &sizeB);
	printf("TreeSize:%d\n", sizeB);
	printf("TreeSizeA:%d\n", TreeSize(A));
	printf("TreeSizeB:%d\n", TreeSize(B));

	//测试叶子节点个数
	printf("TreeLeafSizeA:%d\n", TreeLeafSize(A));
	printf("TreeLeafSizeB:%d\n", TreeLeafSize(B));

	return 0;
}

🌊6.总结

💘💘💘本次博客介绍了二叉树的一些基本概念和性质，以及二叉树现阶段需要了解的代码，前中后序的实现，总结点叶子结点的计算！！！这一次代码大量使用了递归和分治的思想，在学习前期要多多画递归图来理解！！！后期熟悉了之后就可以得心应手的应用了！！！大二小菜鸟正在坚持周更，坚持学习，坚持变得更好！！！
在这里插入图片描述

Mr Maria
关注
  • 12
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 7
    评论
数据结构 —— 二叉树（超详细图解 & 接口函数实现）
十里坡小白的博客
09-02 1796
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一种十分优秀的解决实际问题的模板，博主将会用代码结合大量图解，对数据结构进行深度剖析。
数据结构(二)----二叉树
帆心
11-17 637
1.相关概念 节点的度 : 一个节点含有的子节点的个数叫做该节点的度 例如 上图 A节点的度为 6 叶节点或终端节点 : 度为0的节点叫叶节点 例如 B C H I … … 非终端节点或分支节点 : 度不为0的节点 例如 D E F G … … 父节点或双亲节点 : 若一个节点含有子节点 则该节点是其子节点的父节点 例如 : .
数据结构—二叉树相关概念【详解】【画图演示】
最新发布
LiU11e的博客
05-27 893
二叉树相关概念详解
数据结构与算法-Part8——树与二叉树
leikang111的博客
05-22 868
树与二叉树，概念以及相关实现
数据结构——链式二叉树及相关功能函数（万字解析）
qq_67611811的博客
08-31 908
链式二叉树使用链表的方式进行定义，双亲结点与左右子结点通过结点结构体指针相连接，其中每个结点都能存储对应数值。本章将为您带来全面细致的链式二叉树结构和相关功能函数详解，并配套以动图解析与练习辅助巩固，带您全方位窥视二叉树的冰山一角。...
00 二叉树基础知识
weixin_42454048的博客
02-02 405
1 二叉树的种类 在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。 1.1 满二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 如图所示： 这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。 1.2 完全二叉树 在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 1.3 二叉搜索树
数据结构算法图解-第七章图例.docx
12-09
数据结构是计算机科学中的核心概念，它涉及到如何高效地存储和处理数据。在本章中，我们主要讨论了两种重要的数据结构操作：顺序查找和二叉排序树。 首先，顺序查找是一种基本的搜索方法，适用于非有序数组。例如，...
数据结构算法图解-第五章图例.docx
12-09
数据结构中的树是一种重要的抽象数据类型，它在计算机科学中被广泛应用，特别是在算法设计和数据组织方面。在本章节中，我们将深入理解树的各种表示方法及其特性。 首先，树结构可以分为树结构和非树结构。图5-1...
DataStructure-UsingPython：《图解数据结构使用python》的范例程序代码
02-05
《图解数据结构使用Python》是一本以Python语言为载体，深入浅出讲解数据结构的书籍。这本书由吴灿明撰写，旨在帮助读者通过实际的编程示例理解各种数据结构的实现与应用。在这个名为"DataStructure-UsingPython-...
DS-Algos-Kotlin：Kotlin中的数据结构和算法
02-15
- **书籍**：《算法图解》、《数据结构与算法分析》等书籍可以帮助深入理解相关知识。 6. **实践与调试** 在DS-Algos-Kotlin项目中，你可以通过实际编写和运行代码来加深对这些概念的理解。同时，利用Kotlin的...
图解数据结构C++版源码
01-13
《图解数据结构》是一本深受程序员喜爱的书籍，它以直观易懂的方式介绍了各种重要的数据结构及其在C++中的实现。源码是学习和理解数据结构的关键辅助工具，能够帮助读者更深入地掌握每种数据结构的工作原理。在这个...
二叉树的遍历(非递归)
zjzj95的博客
09-27 345
title: Binary Tree Traversal date: 2020-09-27 categories: 数据结构与算法 tags: 二叉树 二叉树的遍历 1. 递归方法 递归方法比较简单，不过多赘述，直接看代码： public class BinaryTreeTraversal { //先序遍历 public void preOrder(TreeNode root){ if(root==null)return; System.out.print.
【图解数据结构】树和二叉树全面总结（中）
知心宝贝的博客
01-03 4918
目录 一、前言 二、二叉树的遍历 1.先序遍历 2.中序遍历 3.后序遍历 4.层次遍历 三、遍历算法的应用 1.建立二叉链表存储的二叉树 2.输出叶子结点 3.统计二叉树叶子结点数目 4.求二叉树高度 5.按树状打印二叉树 四、线索二叉树 1.基本概念 2.基本结构 3.建立中序线索化二叉树 一、前言 学习目标：掌握二叉树的先序、中序、后序、层次遍历，对于遍历算法的五个应用要求掌握、线索二叉树的基本结构和基本概念 重点：先序、中序、后序遍历、线索二叉树叶子结..
二叉树（构造篇）
c630843901的博客
06-05 5569
二叉树（纲领篇），先复述一下前文总结的二叉树解题总纲：二叉树的构造问题一般都是使用「分解问题」的思路：构造整棵树 = 根节点 + 构造左子树 + 构造右子树。力扣第 654 题「 最大二叉树」 每个二叉树节点都可以认为是一棵子树的根节点，对于根节点，首先要做的当然是把想办法把自己先构造出来，然后想办法构造自己的左右子树。所以，我们要遍历数组把找到最大值 ，从而把根节点 做出来，然后对 左边的数组和右边的数组进行递归构建，作为 的左右子树。 通过前序和中序遍历结果构造二叉树 力扣第 105 题「 从前
数据结构图解
ligenban的博客
07-01 185
HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下:   LinkedList 经典的双链表结构, 适用于乱序插入, 删除. 指定序列操作则性能不如ArrayList, 这也是其数据结构决定的. add(E) / addLast(E) add(index, E) 这边有个小的优化, 他会先判断index是靠近队头还是队尾, 来确定从哪个方向遍历链入. 1 if (index < (size >> 1)) { ..
图解算法数据结构——数据结构
weixin_44217936的博客
08-17 610
图解算法数据结构——数据结构
Carson带你学数据结构：图文详解二叉树（遍历、类型、操作）
Carson带你学Android
12-24 3481
二叉树是一种特殊的树结构，应用广泛。下面，我将详细介绍 二叉树的相关知识，希望你们会喜欢。
二叉树求深度的递归的详细分析
TackyCheng的专栏
05-25 7261
二叉树求深度的递归的详细分析二叉树求深度递归算法源码》数据结构：typedef struct BINODE{       TELEMETYPE data;       struct BINODE *lchild,*rchild;}BiNode,*BiTtree;》递归函数int GetTreeDeep(BiTtree T)   //计算二叉树的深度{       if(T==NULL)              return 0;       else{              int a = GetTr
全网最详细的2-3树图解
qq_41346335的博客
08-29 8952
2-3树 定义： 2-3树是最简单的B-树（或-树）结构，其每个非叶节点都有两个或三个子女，而且所有叶都在统一层上。2-3树不是二叉树，其节点可拥有3个孩子。不过，2-3树与满二叉树相似。若某棵2-3树不包含3-节点，则看上去像满二叉树，其所有内部节点都可有两个孩子，所有的叶子都在同一级别。另一方面，2-3树的一个内部节点确实有3个孩子，故比相同高度的满二叉树的节点更多。高为h的2-3树包含的节点数大于等于高度为h的满二叉树的节点数，即至少有2^h-1个节点。换一个角度分析，包含n的节点的2-3树的高度不大
数据结构中序遍历二叉树图解
04-24
好的，我知道你的问题。 中序遍历是二叉树遍历的一种。它的基本思想是：按照左子树、根结点、右子树的顺序，访问二叉树中的所有节点，得到的序列就是二叉树的中序遍历序列。 下面是对二叉树进行中序遍历的图解： 首先，先访问左子树，一直递归到最左下角的叶子节点。如图中的节点A。 然后，依次访问每个节点的根节点，如图中的节点B。 最后，访问右子树，一直递归到最右下角的叶子节点。如图中的节点C。 按照这个顺序，我们访问完整棵二叉树之后，得到的就是中序遍历序列。
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mr Maria

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值