树及二叉树的基本概念

一、树 1、树的特征   树是由一个或一个以上的节点（node）组成，存在一个特殊节点称为树根（root），它是n（n>=0）个节点的有限集。n=0时称为空树。n>0时，有限集的元素构成一个具有层次感的数据结构。 2、树的相关概念   树有许多相关的术语与概念，在学习树的结构之前，我们要熟悉这些概念。 1. 子树：除了根节点外，每个子节点都可以分为多个不相交的子树。 2. 孩子与双亲：若一个结点有

>>阅读原文<<