二叉树的顺序结构以及链式结构的实现

首先咱们来看看什么是树： 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具备层次关系的集合。把它叫作树是由于它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 它具备如下的特色：每一个结点有零个或多个子结点；没有父结点的结点称为根结点；每个非根结点有且只有一个父节点；除了根结点外，每一个子结 点能够分为多个不相交的子树 二叉树： 一棵二叉树是节点的有限集合，该集合或者为空，

>>阅读原文<<