数据结构从入门到入坟-树结构

树 树的定义 树（Tree）：n（n>=0)个结点的有限集，n=0为空树，反之为非空树。 对于非空树又有以下特点： 有且仅有一个根（Root），根没有前驱结点 除根外其余结点连接在一起的形成的每颗树被成为子树（SubTree） 树中所有结点都可有0~n个后继结点，但相对于每一个结点都只有唯一的前驱，从这点也体现了其线性的特点 如左图，这些不符合树的特点,所以这些都不是树 树的基本术语 结点:树的数

>>阅读原文<<