数据结构树基础知识.ppt

第6章树和二叉树 Tree Binary Tree 姓名:蔡颖 班级:09计科职1 号:200920174020 6.1树的基本知识(Tree) 特点:非线性结构,一个直接前驱,但可能有多个 直接后继(1:n) 1.树的定义 2.若千术语 3.树的表示法 3.树的抽象数据定义 1.树的定义 由一个或多个(n>0)结点组成的有限集合T,有 且仅有一个结点称为根(root) 当n1时,其余的结点分为