二叉树 n二叉树是结点的有限集合: 该集合或者为空; 或者由一个根结点加上两棵分别称为左子树和右子 树的、互不相交的二叉树组成 这个定义也是递归的 R R 空 只有根右子树为空右子树为空 左右子树不为空二叉树 ◼ 二叉树是结点的有限集合：  该集合或者为空；  或者由一个根结点加上两棵分别称为左子树和右子 树的、互不相交的二叉树组成。 ◼ 这个定义也是递归的 6 Ф L R L R 空 只有根 右子树为空 右子树为空 左右子树不为空