满二叉树和正则二叉树

满二叉树是一种特殊的二叉树结构，其中每个节点最多有两个子节点，并且除了最后一个层次外，每一层的节点都被完全填满。换句话说，从根节点到最底层的所有叶子节点都形成连续的层。如果树的高度为h，那么它有2^(h-1)个节点。

正则二叉树，也称为梅森树或完全二叉树，它与满二叉树类似，但是最后一个层次的节点可以不满。也就是说，除最后一层外，所有其他层都是完全填充的，而最后一层的节点从左向右排列，尽可能多地占据空间，但允许左边还有空位。这种特性使得正则二叉树常用于构建哈夫曼树（最优二叉树）等数据结构中。