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