完全二叉树和正则二叉树

完全二叉树是一种特殊的二叉树，其中除了最后一层，其他层的节点都是满的，最后一层的节点都靠左排列。正则二叉树是一种特殊的二叉树，其中每个节点要么没有子节点，要么有两个子节点。

完全二叉树和正则二叉树的区别在于，完全二叉树可以有只有一个子节点的节点，而正则二叉树不可以。另外，完全二叉树的高度可以是 $log_2(n)$，其中 $n$ 是节点数，而正则二叉树的高度可以是 $n$，其中 $n$ 是节点数。

需要注意的是，完全二叉树和正则二叉树并不是互斥的概念。例如，一个只有根节点的二叉树既是完全二叉树，也是正则二叉树。