Algorithms and Datastrucstures:Trees 5.2二叉树 二叉树在树结构的应用中起着非常重要的作用，因为对二叉树的 许多操作算法简单，而任何树都可以与二叉树相互转换，这样就解决 了树的存储结构及其运算中存在的复杂性。 5.2.1二叉树的定义 定义：二叉树(Binary Tree)是结点的有限集合，它或者为空，或者 由一个根结点及两棵互不相交的左、右子树构成，而其左、右子树又都 是二叉树。 这也是一个递归定义。二叉树可以为空，根的左、右子树都可以为 空。必须注意的是，二叉树不是树的特殊情况，它们是两种不同的数据 结构。若将二叉树的左、右子树颠倒，就成为另一棵不同的二叉树。 即使二叉树中的根结点只有一棵子树，也要说明该子树是左子树，还是 右子树。这是二叉树与树的最主要的差别。 10 ALDS10 物料管理 ALDS 10 Algorithms and DataStrucstures:Trees 5.2 二叉树 二叉树在树结构的应用中起着非常重要的作用，因为对二叉树的 许多操作算法简单，而任何树都可以与二叉树 相互转换，这样就解决 了树的存储结构及其运算中存在的复杂性。 5.2.1 二叉树的定义 定义：二叉树（Binary Tree）是结点的有限集合，它或者为空，或者 由一个根结点及两棵互不相交的左、右子树构成，而其左、右子树又都 是二叉树。 这也是一个递归定义。二叉树可以为空，根的左、右子树都可以为 空。必须注意的是，二叉树不是树的特殊情况，它们是两种不同的数据 结构。 若将二叉树的左、右子树颠倒，就成为另一棵不同的二叉树。 即使二叉树中的根结点只有一棵子树，也要说明该子树是左子树，还是 右子树。这是二叉树与树的最主要的差别