树、二叉树的一些基本概念

写在前面 我们前面的栈、队列以及线性表都是线性结构、而树是非线性结构的。因此，树中的元素之间一般不存在类似线性结构的一对一的关系，而表现更多的是多对多的关系。直观的看，它是数据元素(树中的节点)，按分支关系组织起来的结构。很显然，树形结构是比线性结构更复杂的一种数据结构类型。 树 1、树的定义 它具有以下特点： (01) 每个节点有零个或多个子节点； (02) 没有父节点的节点称为根节点； (03

>>阅读原文<<