Question

从概念上讲，树，森林和二叉树是三种不同的数据结构，将树，森林转化为二叉树的基本目的是什么，

并指出树和二叉树的主要区别。

Answer 1

这三种结构的特点用一句话概括的话就是：
树，只有1个根节点
森林，有>=2个根节点，可以理解为由多棵树组成
二叉树，作为一种特殊的树，在满足只有1个根节点的同时，任意节点的儿子数=<2

树和森林的结构与二叉树相比，要求更少，也可以说是更抽象，因此适用于更多的场合。

二叉树则是根据目前计算机所采用的二进制存储机制所设计的，现在的计算机基本都已经集成了各种数制的表示，加上图形UI，使得很多人已经对二进制串及其特点不敏感了，但是最底层的处理机制依然与早期的计算机相似，基本全是对0、1串做处理，逻辑判断也就是true或false，具体表现还是0、1，这种情况下二叉树就是最简易、最直观的。

大多数使用二叉树的地方也可以使用三叉或四叉之类的结构来替换，但是在具体实现上，由于机器处理能力的特性，还是要转换为二叉结构，例如针对三叉的判断，A、B、C三种子情况，计算机还是要按照判断A与非A、再判断B与非B这种二叉逻辑来处理。

所谓数据结构只是一种存储、组织数据的一种方式，无论哪种数据结构都是以这为出发点设计的，最简单高效、容易理解的数据结构就是最好的。

Answer 2

二叉树只能有两个子树，树就不一定