闲鱼上的二手ipad:“二叉树”是什么？

二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。

二叉树的定义

1.二叉树的递归定义
二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。

2．二叉树的五种基本形态
二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。
二叉树的五种基本形态如下图所示。

3．二叉树不是树的特例
（1）二叉树与无序树不同
二叉树中，每个结点最多只能有两棵子树，并且有左右之分。
二叉树并非是树的特殊情形，它们是两种不同的数据结构。

（2）二叉树与度数为2的有序树不同
在有序树中，虽然一个结点的孩子之间是有左右次序的，但是若该结点只有一个孩子，就无须区分其左右次序。而在二叉树中，即使是一个孩子也有左右之分。
【例】下图中(a)和(b)是两棵不同的二叉树，它们同右图中的普通树(作为有序树或无序树)很相似，但却不等同于这棵普通树。若将这三棵树均看做普通树，则它们就是相同的了。

二叉树并非是树的特殊情形，它们是两种不同的数据结构。

树

因为现实世界中存在这“树”这种结构——族谱、等级制度、目录分类等等，而为了研究这类问题，必须能够将树储存，而如何储存将取决于所需要的操作。这里有个问题，是否允许存在空树。有些书认为树都是非空的，因为树表示的是一种现实结构，而0不是自然数；我用过的教科书都是说可以有空树，当然是为了和二叉树统一。这个没有什么原则上的差别，反正就是一种习惯。

二叉树

二叉树可以说是人们假想的一个模型，因此，允许有空的二叉树是无争议的。二叉树是有序的，左边有一个孩子和右边有一个的二叉树是不同的两棵树。做这个规定，是因为人们赋予了左孩子和右孩子不同的意义，在二叉树的各种应用中，你将会清楚的看到。下面只讲解链式结构。看各种讲数据结构的书，你会发现一个有趣的现象：在二叉树这里，基本操作有计算树高、各种遍历，就是没有插入、删除——那树是怎么建立起来的？其实这很好理解，对于非线性的树结构，插入删除操作不在一定的法则规定下，是毫无意义的。因此，只有在具体的应用中，才会有插入删除操作。

例子嘛就看楼上的

数据结构的一种形式
最大分支是2个
比如是"
1
1 1
1 1 1 1
这种就是
计算机里存储数据的一种形式

二叉树数据结构的一个重要内容。
许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。

二叉树的定义

1.二叉树的递归定义
二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。

2．二叉树的五种基本形态
二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。
二叉树的五种基本形态如下图所示。

3．二叉树不是树的特例
（1）二叉树与无序树不同
二叉树中，每个结点最多只能有两棵子树，并且有左右之分。
二叉树并非是树的特殊情形，它们是两种不同的数据结构。

（2）二叉树与度数为2的有序树不同
在有序树中，虽然一个结点的孩子之间是有左右次序的，但是若该结点只有一个孩子，就无须区分其左右次序。而在二叉树中，即使是一个孩子也有左右之分。

所谓二叉树,就是有左孩子或右孩子.即左边一个子树右边一个子树.
它有5种基本形态.空树.只有一个结点的树即根结点.有根结点和左孩子的树.有根结点和右孩子的树.有根结点和左右孩子的树.
二叉树里又有满二叉树和完全二叉树这是二叉树的二种特殊形态.满二叉树的叶子结点全在最后一层且每个非叶子结点都有左孩子和右孩子.完全二叉树叶子在最后一层和倒数第二层上.如果层次遍历整个树.从1到n开始计数的话.中间不允许出现左孩子缺或是右孩子缺的.
满二叉树一定是完全二叉树.但完全二叉树不一定是满二叉树.

1
/ \
2 3
/ \ / \
4 56 7