满二叉树和完全二叉树的性质、结点特点、高度关系，及之区别

满二叉树和完全二叉树都是二叉树的特殊类型。

满二叉树的定义是：除了叶子节点外，每个节点都有两个子节点，且所有叶子节点都在同一层上。满二叉树的特点是，如果树的高度为h，那么该树的节点数为2^h-1。

完全二叉树的定义是：对于一棵有n个节点的二叉树，按层序编号，如果编号为i（1≤i≤n）的节点与同样深度的满二叉树中编号为i的节点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。完全二叉树的特点是，除了最后一层外，其它层的节点数均达到最大值，最后一层的节点都靠左排列。

满二叉树和完全二叉树的高度关系是，对于含有n个节点的满二叉树，其高度为log2(n+1)；而对于含有n个节点的完全二叉树，其高度为floor(log2(n))+1。

两者的区别在于，满二叉树的节点数是确定的，而完全二叉树的节点数可以少于满二叉树，但节点的排列必须满足完全二叉树的条件。因此，相对于满二叉树而言，完全二叉树会浪费一部分节点，但在存储和遍历时都比满二叉树更加方便。

相关问题

完全二叉树和满二叉树的性质特点

完全二叉树的性质特点：
1. 完全二叉树是指除了最后一层外，其他层的结点都是满的，并且最后一层的结点都靠左排列。
2. 如果一个完全二叉树的深度为h，那么它的结点数目一定是2^h-1个。

满二叉树的性质特点：
1. 满二叉树是指除了叶子结点外，每个结点都有两个子结点。
2. 满二叉树的叶子结点都在同一层，且每个非叶子结点都有两个子结点。

完全二叉树和满二叉树的性质

完全二叉树是指深度为K的二叉树，其中每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应。完全二叉树不一定是满二叉树，它可以有部分叶子结点缺失，但缺失的叶子结点必须是在最后一层或倒数第二层，并且缺失的结点必须是从左到右连续缺失的。

满二叉树是指每一层的结点数都达到最大值的二叉树。具体地说，如果一个二叉树的层数为K，且结点总数是2^k-1，则它就是满二叉树。满二叉树中的每一个结点都有两个子结点，除了最后一层的叶子结点外，每一层的结点数都是满的。

因此，完全二叉树是具有一定规律的二叉树，它可以有部分叶子结点缺失，而满二叉树是一种特殊的完全二叉树，它的每一层的结点数都达到最大值。