一:分类
(1)斜树,包括左斜树和右斜树
(2)满二叉树
满二叉树的特点:
(3)完全二叉树(编号有序)
特点:
说明:满二叉树一定是一棵完全二叉树,但完全二叉树不一定是满的。
二:二叉树的性质
(重点是每一层的节点个数上)
(重点在于树的全部节点个数上)
则,n0=n2+1.
一:分类
(1)斜树,包括左斜树和右斜树
(2)满二叉树
满二叉树的特点:
(3)完全二叉树(编号有序)
特点:
说明:满二叉树一定是一棵完全二叉树,但完全二叉树不一定是满的。
二:二叉树的性质
(重点是每一层的节点个数上)
(重点在于树的全部节点个数上)
则,n0=n2+1.