完全二叉树和满二叉树

完全二叉树和满二叉树是两种不同的概念，它们之间存在一些区别：

1. 完全二叉树（Complete Binary Tree）：

• 在完全二叉树中，每一层从左到右都填满节点，除了最后一层，最后一层的节点从左到右填充，但可以有缺失。

• 完全二叉树不一定是满的，也就是说，它可以有缺失的节点，只要缺失的节点出现在最后一层，并且从右侧开始缺失，其余层都是填满的。

• 完全二叉树的深度通常较小，因为它不需要填满所有层级。

2. 满二叉树（Full Binary Tree）：

• 在满二叉树中，每个节点要么是叶子节点，要么具有两个子节点，也就是说，每一层都是填满的，没有缺失的节点。

• 满二叉树是一种更加严格的二叉树，所有的节点都被充分利用，没有任何缺失。

• 满二叉树的深度通常较大，因为它需要填满所有层级。

要总结一下，主要的区别在于节点的填充情况。在完全二叉树中，只要最后一层节点从右侧开始有缺失，就仍然被认为是完全的。而在满二叉树中，每一层都是填满的，没有缺失的节点。