iveBoy

摘要： 一、树的基本概念 （一）什么是树 数是一种抽象数据类型（ADT），用来模拟具有树状结构性质的集合，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。树具有以下性质： 每个节点有零个或多个子节点； 没有父节点的节点称为根节点； 每一个非根节点有且只有一个父节点； 除了根节点外，每个子节点可以分 阅读全文