我们知道树是一种非线性数据结构。它对儿童数量没有限制。二叉树有一个限制，因为树的任何节点最多有两个子节点：左子节点和右子节点。
完全二叉树是一种特殊类型的二叉树，其中树的所有级别都被完全填充，除了最低级别的节点从尽可能左侧填充之外。
我们知道树是一种非线性数据结构。它对叶子节点数量没有限制。二叉树有一个限制，因为树的任何节点最多有两个子节点：左子节点和右子节点.
完全二叉树是一种特殊类型的二叉树，其中树的所有级别都被完全填充，除了最低级别的节点尽可能左侧填充之外。
具有最大节点数、高度为“h”的二叉树是完美二叉树。 对于给定高度h，节点的最大数量为 2h+1-1。
高度为 h 的完全二叉树是高度为h-1的完美二叉树，并且在最后一层中元素按从左到右的顺序存储。
给定二叉树的高度为 2，该树中的最大节点数为 n = 2 h+1 -1 = 22+1 -1 = 23 -1 = 7。 因此我们可以断定它是一个完美的二叉树。 现在对于一个完整的二叉树，它的高度达到h-1，即；1、最后一层元素按照从左到右的顺序存储。因此它也是一棵完全二叉树。这是存储在数组中时元素的表示形式
元素逐级存储在数组中。在数组中，所有元素都是连续存储的。
给定二叉树的高度为 2，节点的最大数量为 2h+1 – 1 = 22+1 – 1 = 2 3 – 1 = 7。 但树中的节点数是6。因此它不是完美的二叉树。 现在对于一个完整的二叉树，它的高度达到 h-1，即；1 和最后一级元素按从左到右的顺序存储。因此这是一个完全二叉树。将元素存储在数组中，它会像；
二叉树的高度为2，最多可以有7个节点，但只有5个节点，因此它不是完美的二叉树。 在完全二叉树的情况下，我们看到在最后一层元素不是从左到右顺序填充的。所以它不是一个完全二叉树。
数组中的元素不连续。
对于满二叉树，每个节点有 2 个子节点或 0 个子节点。
在给定的二叉树中，没有度数为 1 的节点，每个节点有 2 个或 0 个子节点，因此它是一个满二叉树。
对于完全二叉树，元素是逐层存储的，而不是从最后一层的最左边开始。因此这不是一个完整的二叉树。数组表示形式为：
在给定的二叉树中，没有度为 1 的节点。每个节点的度为 2 或 0。因此，它是满二叉树。
对于完全二叉树，元素是逐层存储的，并从最后一层的最左边开始填充。因此这是一个完全二叉树。下面是树的数组表示：
示例3：
在给定的二叉树中，节点 B 的度数为 1，这违反了满二叉树的属性，因此它不是满二叉树
对于完全二叉树，元素是逐层存储的，并从最后一层的最左边开始填充。因此这是一个完全二叉树。二叉树的数组表示为：
示例4：
在给定的二叉树中，节点 C 的度数为 1，这违反了满二叉树的属性，因此它不是满二叉树
对于完全二叉树，元素是逐层存储的，并从最后一层的最左边开始填充。这里节点 E 违反了条件。因此这不是一个完整的二叉树。
我们知道，完全二叉树是一棵树，其中除了最后一层（例如l）之外，所有其他层都有（2l）个节点，并且节点从左到右排列。 可以使用数组来表示。如果父级是索引i则左子级位于2i+1，右子级位于2i+2。
算法：
步骤1：当树为空时，用新节点初始化根。
步骤2：如果树不为空，则获取前面的元素
步骤 3：如果该节点有两个子节点，则将其从队列中弹出
步骤4：将新数据入队。
考虑下面的数组：
A 被视为根
B 作为A左孩子，D 作为A右孩子
E和F是B的左孩子和右孩子
G 成为 D 节点的左子节点
这就是完整二叉树的创建方式。
给定一个元素数组，我们的任务是以顺序方式从该数组构造一个完整的二叉树。也就是说，数组左侧的元素将从第 0 层开始逐层填充到树中。
示例：
我们仔细观察，我们可以看到，如果父节点位于数组中的索引 i 处，则该节点的左子节点位于索引 (2i + 1) 处，右子节点位于索引处 (2i + 2)在数组中。 利用这个概念，我们可以通过选择父节点来轻松插入左节点和右节点。我们将插入数组中存在的第一个元素作为树中第 0 层的根节点，并开始遍历数组，对于每个节点，我们将在树的左侧和右侧插入子节点。