数据结构中的二叉树，你能详细解释一下吗？

本文共计5211个文字，预计阅读时间需要21分钟。

为什么研究二叉树？因为普通树（多叉树）若不转化为二叉树，运算实现很困难。二叉树在树结构应用中起着非常重要的作用，因为对二叉树的操作算法简单，任何树都可以通过二叉树的形式进行操作。

为什么要研究二叉树？因为普通树（多叉树）若不转化为二叉树，则运算很难实现。

二叉树在树结构的应用中起着非常重要的作用，因为对二叉树的许多操作算法简单，而任何树都可以与二叉树相互转换，这样就解决了树的存储结构及其运算中存在的复杂性。

二叉树的定义

二叉树是由n(n>=0)个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。简单的说：二叉树是一棵特殊的树，只不过其中每个结点最多有两个孩子。

特点：每个结点最多有俩孩子（二叉树中不存在度大于2的结点）。子树有左右之分，其次序不能颠倒。二叉树可以是空集合，根可以有空的左子树或空的右子树。

注意：二叉树不是树的特殊情况，它们是两个概念。二叉树每个结点位置或者说次序都是固定的，可以是空，但是不可以说它没有位置，而树的结点位置是相对于别的结点来说的，没有别的结点时，它就无所谓左右了。