要理解什么是正则二叉树，必须了解树、有向树、根树、叉树等概念。

一个连通且无回路的无向图，称为树。如果有向图在不考虑边的方向时，是一棵树，那么这个有向图称为有向树。若一棵有向树，恰有一个结点入度为0，其余所有结点的入度均为1，则称该有向树为根树。在根树中，若每一个结点的出度小于等于ｍ，则称这棵树为ｍ叉树。在ｍ叉树中，若其所有树叶层次相同，称为正则ｍ叉树。

定义：在根树中，若每个结点的出度小于或等于m,则称该树为m叉树。如果每个结点的出度恰好等于m或0，则称该树为完全m叉树。若其所有树叶层次相同，称为 正则m叉树。m=2时，该根树称为 正则二叉树，它不存在子树个数为1的结点。