学习数据结构--第四章：树与二叉树（树的基本概念、基本术语、性质）

第四章：树与二叉树（树的基本概念） 1.树的基本概念 首先树是一种逻辑结构。 **树：**是n(n≥0)个结点的有限集合,n=0时,称为空树。而任意非空树应满足: 1)有且仅有一个特定的称为根的结点 2)当n>1时,其余结点可分为m(m>0个互不相交的有限集合,其中每一个集合本身又是一棵树,称为根结点的子树。 特点： 除根结点外每一个结点都有一个一个前驱结点。每一个结点都有零个或多个后继结点。 n

>>阅读原文<<