二叉树的相关概念及其遍历规则

树的递归定义： 树是n(n>0)个结点的有限集，这个集合满足下面条件：       ⑴有且仅有一个结点没有前驱（父亲结点）。该结点称为树的根。       ⑵除根外，其余的每一个结点都有且仅有一个前驱；       ⑶除根外，每个结点都通过唯一的路径连到根上（否则有环）。 节点的分类： 结点一般分成三类 ⑴根结点：没有父亲的结点。在树中有且仅有一个根结点。如节点R ⑵分支结点：除根结点外，有孩子的

>>阅读原文<<