数据结构——树

本文大部分内容整理自程杰老师的《大话数据结构》 概述： n个结点的有限集 n=0时称为空树 有且只有一个根（Root）结点 n>1时，其余结点又可分为m个互不相交的有限集，每一个集合又是一棵树，称为根的子树 概念： 度(Degree)：结点拥有的子树称为结点的度，树的度取树内各结点度的最大值 深度(Depth)：树的最大层次称为树的深度 有序树/无序树：树中结点的各子树从左往右是有次数的，不能交换

>>阅读原文<<