数据结构与算法——二叉树的创建与遍历
这两天在看树的部分，先总结一下二叉树。什么是树？树也是一种数据结构，是由n个结点组成的具有层次关系的集合。树由根结点和子节点组成，与现实生活中的树不同，这里的树，根结点是在最上面的，叶子结点在下面，就像是将现实中的树倒着挂起来一样。树的特点：每个结点有零个或多个子结点。每一个子结点只有一个父结点。没有前驱的结点称为根结点，没有子结点的结点为叶子结点。除根结点外，每个子结点可
