信息学奥赛知识点(十三)----树和二叉树(上)

树是一种非线性结构，栈和队列都是线性结构(线性一般是指每一个元素都通常只有一个前驱和一个后继)

一、树的定义
一棵树是由n(n>0)个元素组成的有限集合，其中：

(1)每个元素称为结点(node)

(2)有一个特定的结点，称为根结点或树根(root)

(3)除根结点外，其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2…… Tm-1。其中的每个子集又都是一棵树，这些集合称为这颗树的子树。

更多文章内容请点击这里。