第二节二叉树类型 定义:二叉树是另一种树形结构。它与树形 结构的区别是: (1)每个结点最多有两棵子树; (2)子树有左右之分。 二叉树也可以用递归的形式定义。 即:二叉树是n(n≥0)个结点的有限集合。 当n=0时,称为空二叉树;当n>0时,有且 仅有一个结点为二叉树的根,其余结点被分 成两个互不相交的子集,一个作为左子集, 另一个作为右子集,每个子集又是一个二叉 树第二节 二叉树类型 • 定义：二叉树是另一种树形结构。它与树形 结构的区别是： • （1）每个结点最多有两棵子树； • （2）子树有左右之分。 • 二叉树也可以用递归的形式定义。 即：二叉树是n（n≥0）个结点的有限集合。 当n=0时，称为空二叉树；当n>0时，有且 仅有一个结点为二叉树的根，其余结点被分 成两个互不相交的子集，一个作为左子集， 另一个作为右子集，每个子集又是一个二叉 树