6.1.1二叉树的定义 ·二叉树( Binary Tree)是由n(n≥0)个结点的 有限集合构成,此集合或者为空集,或者由 个根结点及两棵互不相交的左右子树组成,并 且左右子树都是二叉树 ·这是一个递归定义。二叉树可以是空集合,根 章和吕风街 可以有空的左子树或空的右子树 计算机教研宦 第4页 2021/2/19Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第4页 6.1.1 二叉树的定义 • 二叉树（Binary Tree）是由n(n≥0)个结点的 有限集合构成，此集合或者为空集，或者由一 个根结点及两棵互不相交的左右子树组成，并 且左右子树都是二叉树。 • 这是一个递归定义。二叉树可以是空集合，根 可以有空的左子树或空的右子树