（共12页PPT）+512树的定义和基本术语.pptxVIP

研——数据结构CSKAOYAN第五章树与二叉树

本节内容树定义基本术语研/CSKAOYAN

知识总览研/CSKAOYAN

树的基本概念根结点边A分支EBFCHD结点GIJ树：从树根生长，逐级分支KLM叶子?空树——结点数为0的树非空树的特性：结点??有且仅有一个根节点??没有后继的结点称为“叶子结点”（或终端结点）??有后继的结点称为“分支结点”（或非终端结点）??除了根节点外，任何一个结点都有且仅有一个前驱??每个结点可以有0个或多个后继。研/CSKAOYAN

树的基本概念AAEBFCHDJEBFCHDJGIGIKLMKLM??除了根节点外，任何一个结点都有且仅有一个前驱研/CSKAOYAN

树的基本概念树是n（n≥0）个结点的有限集合，n=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：1）有且仅有一个特定的称为根的结点。2）当n1时，其余结点可分为m（m0）个互不相交的有限集合T1,T2,…,Tm，其中每个集合本身又是一棵树，并且称为根结点的子树。KEBFA结点A有三J结点B有两棵子树棵子树BCDFLGHIEFKL??M??树是一种递归定义的数据结构研/CSKAOYAN

树形逻辑结构的应用E:*.i电影xxx.i学习资料xxx.ppt研/CSKAOYAN

结点之间的关系描述爷爷父亲二叔三叔什么是祖先结点？什么是子？什么是双亲结