理解二叉树首先要理解什么是树。
树是一种数据结构，是一种数据模型。我们生活中很多物体之间的关系都是树形结构。例如军队的制度，一个军长下属若干师长，每个师长下属若干旅长……
又如计算机中的文件系统，C盘里有很多文件夹和文件，其中的很多文件夹又有子文件夹和文件，其中的很多文件夹又有子文件夹和文件……
二叉树是一种特殊的树。他的每个节点最多有两个孩子。所以我们一般称为左孩子、右孩子。
所有的树都可以根据“左孩子右兄弟”的原则转化成为一颗二叉树。
二叉树这种数据类型的意义在于，二叉树具有很多性质，当一颗普通的树转化成为二叉树之后，我们就可以利用二叉树的性质来处理它。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024