数据结构-树的基本概念

节点的后代均构成一棵子树，树是递归的思想！ 基本术语： 结点：存储数据元素和指向子树的链接，由数据元素和构造数据元素之间关系的引用组成。 孩子结点：树中一个结点的子树的根结点称为这个结点的孩子结点，如图1中的A的孩子结点有B、C、D 双亲结点：树中某个结点有孩子结点(即该结点的度不为0)，该结点称为它孩子结点的双亲结点，也叫前驱结点。 双亲结点和孩子结点是相互的，如图1中，A的孩子结点是B、C、D

>>阅读原文<<