称为二叉完全正则树 要理解什么是二叉树正则,必须了解树、有向树、根树、叉树等概念。一个连通且无回路的无向图,称为树。如果有向图在不考虑边的方向时,是一棵树,那么这个有向图称为有向树。若一棵有向树,恰有一个结点入度为0,其余所有结点的入度均为1,则称该有向树为根树。