二叉树:
是n(n=0)个节点的有限集合,它要么是空树(n=0),要么是由一个根节点和两个互不相交的分别被称为左子树和右子树的二叉树构成。
满是二叉树:
深度为k且具有2^k-1个节点的二叉树被称为满二叉树。
表示除:叶节点外的所有节点都有两个子节点。 所有叶子的节点必须在同一层。
完全二叉树:
设二叉树的深度为h,则除第h层以外的其他各层(1(h-1 ) )的节点数都达到最大个数,第h层的所有节点连续集中在最左边的是完全二叉树。
说明:如果完全二叉树的节点中没有左子树,则该节点中一定没有右子树。
注:二叉树和度2树的区别
1二叉树的左右部分树是相对固定的,度为2的树没有左右部分树的区别。
2二叉树的节点数可以是任意数(包括0 ),度为2的树至少有3个节点。