数据结构与算法 －二叉树

二叉树在树结构的应用中起着非常重要的作用，因为二叉树有许多良好的性质和简单的物理表示，而任何树都可以与二叉树相互转换，这样就解决了树的存储结构及其运算中存在的复杂性。 二叉树的基本概念 1. 定义 二叉树是递归的一种表现形式，它是n(n>=0)个结点的有限集合。通常是由一个根及两棵互不相交的左子树和右子树组成，其中左子树和右子树也均为二叉树。此外，二叉树可以是空集合， 根也可以有空的左子树或空的右

>>阅读原文<<