云大数据结构课程教学第6章 树与二叉树.ppt

第六章 树;我们的家谱;6.1 树的概念;2树的表示方法;1结点的度(Degree)为该结点的子树的个数 2树的度为该树中结点的最大度数 3终端结点(叶子)度为零的结点 4非终端结点(分支结点)度不为零的结点 5内部结点除根结点之外的分支结点;6孩子(child)结点的子树之根 双亲parent:该结点称为孩子的双亲 兄弟(sibling:同一双亲的孩子 堂兄弟cousin:双亲不同但其双亲处于同