数据结构-----树和二叉树

一、树的逻辑结构 1、树的定义采用递归方法 2、树的基本术语： ①结点的度：结点所拥有的子树的个数 ②树的度：树中各结点度的最大值 ③叶子结点：度为0的结点（终端结点） ④分支结点：度不为0的结点（非终端结点） ⑤结点所在层数和高度 ⑥层序编号：（从上到下，从左到右） ⑦有序树、无序树：如果一颗树中结点的各子树从左到右是有次序的，称这棵树为有序树；反之为无序树 ⑧森林：m（m≥0）棵互不相交的树的

>>阅读原文<<