数据结构-树

1.二叉树特点本身是有序树树中各个节点的度不能超过2,即只能是0,1或者2.2.满二叉树特点如果二叉树中除了叶子节点,每个节点的度都是2,则此二叉树称之为满二叉树满二叉树除了满足普通二叉树的性质,还具有以下性质:满二叉树中第i层的节点数为2n-1个。深度为k的满二叉树必有2k-1个节点,叶子数为2k