二叉树可以有5种基本形态 root root (a)空二叉树 root 6)只含根结点二叉树()右子树为空的二叉树(d)左、右子树非空空的二叉树(e)左子树为空的二又树 图6.3二叉树的五种基本形态 二叉树的基本运算 与树的基本运算相类似 详见二叉树的ADT说明
二叉树可以有5种基本形态， (a)空二叉树 (b)只含根结点二叉树 (c)右子树为空的二叉树 (d)左、右子树非空空的二叉树 (e)左子树为空的二叉树 图6.3 二叉树的五种基本形态 root root root root •二叉树的基本运算 与树的基本运算相类似 详见二叉树的ADT说明
622二叉树的性质 性质(1):在二叉树的第误层上至多有21-1 个节点(i≥1) 性质(2):深度为k的二叉树至多有2k-1 个节点(k≥1)。 性质(3):对任何一棵二叉树T,如果其 叶节点数为n0,度为2的节点数为n2,则 nn=n2+1
6.2.2 二叉树的性质 • 性质(1)：在二叉树的第i层上至多有2 i-1 个节点（i≥1）。 • 性质(2)：深度为k的二叉树至多有2 k-1 个节点（k ≥1）。 • 性质(3)：对任何一棵二叉树T，如果其 叶节点数为n0，度为2的节点数为n2，则 n0=n2+1
特殊形态的二叉树 完全二叉树和满二叉树。 满二叉树: 棵深度为k且有2k-1个节点的二叉 树 特点:每一层上的节点数都达到了最 大节点数
特殊形态的二叉树： 完全二叉树和满二叉树。 满二叉树： 一棵深度为k且有2 k-1个节点的二叉 树。 特点：每一层上的节点数都达到了最 大节点数