数据结构与算法——二叉树的创建与遍历

这两天在看树的部分，先总结一下二叉树。

什么是树？

树也是一种数据结构，是由n个结点组成的具有层次关系的集合。树由根结点和子节点组成，与现实生活中的树不同，这里的树，根结点是在最上面的，叶子结点在下面，就像是将现实中的树倒着挂起来一样。

树的特点：

• 每个结点有零个或多个子结点。
• 每一个子结点只有一个父结点。
• 没有前驱的结点称为根结点，没有子结点的结点为叶子结点。
• 除根结点外，每个子结点可分为m个不相交的子树。

什么是二叉树？