2.2二叉树 定义 定义:二叉树是n(n0)个结点的有限集,它或为空树(n=0) 或由一个根结点和两棵分别称为左子树和右子树的互不相交的 二叉树构成 特点 每个结点至多有二棵子树(即不存在度大于2的结点) 二叉树的子树有左、右之分,且其次序不能任意颠倒 基本形态 A ①(A A B B B 空一又树)只有根结点右子树为空左子树为空 左、右子树 的二叉树 均非空12.2 二叉树 定义 定义：二叉树是n(n0)个结点的有限集，它或为空树(n=0)， 或由一个根结点和两棵分别称为左子树和右子树的互不相交的 二叉树构成 特点 ◼ 每个结点至多有二棵子树(即不存在度大于2的结点) ◼ 二叉树的子树有左、右之分，且其次序不能任意颠倒 基本形态 A 只有根结点 的二叉树  空二叉树 A B 右子树为空 A B 左子树为空 A B C 左、右子树 均非空