插入类: IntrEe(&T)∥/初始化置空树 CreateTree(&t, definition) ∥按定义构造树 Assign(t, cur e, value) ∥给当前结点赋值 InsertChild(&t, &p, i, c) ∥将以c为根的树插入为结点p的第课棵子树 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 InitTree(&T) // 初始化置空树 插入类： CreateTree(&T, definition) // 按定义构造树 Assign(T, cur_e, value) // 给当前结点赋值 InsertChild(&T, &p, i, c) // 将以c为根的树插入为结点p的第i棵子树
删除类 Clear Tree(&T)∥将树清空 Destroy Tree(&T)∥/销毁树的结构 Delete Child(&T, &p, i) ∥删除结点p的第课棵子树 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 ClearTree(&T) // 将树清空 删除类： DestroyTree(&T) // 销毁树的结构 DeleteChild(&T, &p, i) // 删除结点p的第i棵子树
基本术语 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 基 本 术 语
结点数据元素+若干指向子树的分支 结点的度分支的个数 树的度树中所有结点的度的最大值 叶子结点度为零的结点 分支结点度大于零的结忘D H 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 结点 结点的度 树的度 叶子结点 分支结点 数据元素+若干指向子树的分支 分支的个数 树中所有结点的度的最大值 度为零的结点 度大于零的结点 D H I J M
(从根到结点的路径A 由从根到该结点④ EGGOG 所经分支和结点构 成 孩子结点、双亲结点 兄弟结点、堂兄弟结点 祖先结点、子孙结点 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 (从根到结点的)路径 孩子结点、双亲结点 兄弟结点、堂兄弟结点 祖先结点、子孙结点 由从根到该结点 所经分支和结点构 成 A B C D E F G H I J K L M