📜  完全二叉树和完全二叉树的区别

📅  最后修改于: 2022-05-13 01:58:10.994000             🧑  作者: Mango

完全二叉树和完全二叉树的区别

一种 二叉树是一种数据结构,每个节点最多只能有两个后代,分别命名为“左”“右”孩子。

二叉树有不同的类型,但在这里我们将讨论完全二叉树完全二叉树的区别。

完整的二叉树:

完全二叉树是所有节点都有 0 或 2 个后代的二叉树。换句话说,完全二叉树是一种二叉树,其中除叶节点外的所有节点都有两个后代。

完整的二叉树:

当二叉树的所有层都被完全填满时,除了最后一层,它可以包含 1 或 2 个子节点并从左开始填充,就称它是完全二叉树。

检查以下示例以更好地理解完整和完整的二叉树。

S. No.Complete Binary TreeFull Binary Tree
1.In a complete binary tree, a node in the last level can have only one child.In a full binary tree, a node cannot have just one child.
2.In a complete binary tree, the node should be filled from the left to right.There is no order of filling nodes in a full binary tree.
3.Complete binary trees are mainly used in heap-based data structures.Full binary tree has no application as such but is also called a proper binary tree.