Nnysq

原创 树与二叉树（一）

1.树的基本概念 1.1 树的定义 首先，树是一个集合，是一个有限集合，是N个结点的有限集合（N >= 0）。 当N = 0时，这种情况比较特殊，称为“空树”。 任何非空树（N > 0）应满足： 1)有且只有一个根结点。 2)N>1时，其余结点可分为m（m > 0）个互不相交的有限集合，其中每个集合本身又是一棵树，称为根结点的子树。 由以上两点可知，树是一种递归的数据结构。...