插入类： InitTree(&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棵子树
删除类： ClearTree(&T)∥将树清空 Destroy Tree(&T)∥销毁树的结构 DeleteChild(&T,&p,i) /删除结点p的第棵子树
ClearTree(&T) // 将树清空 删除类： DestroyTree(&T) // 销毁树的结构 DeleteChild(&T, &p, i) // 删除结点p的第i棵子树
线性结构 树型结构 第一个数据元素 根结点 (无前驱) (无前驱) 最后一个数据元素 多个叶子结点 (无后继) (无后继) 其它数据元素 其它数据元素 (一个前驱、 (一个前驱、 一个后继) 多个后继) 三
线性结构 树型结构 第一个数据元素 (无前驱) 根结点 (无前驱) 最后一个数据元素 (无后继) 多个叶子结点 (无后继) 其它数据元素 (一个前驱、 一个后继) 其它数据元素 (一个前驱、 多个后继)
树的表示方法 列如： G H M
A B C D E F G H I J K L M 例如: 树的表示方法
]嵌套集合形式 B b)广义表形式 G A(E,FK,L少GD(H,L四) 树根 T
b)广义表形式 A( B(E, F(K, L)), C(G), D(H, I, J(M)) ) 树根 T1 T2 T3 A B D C E K L F H M I J G a)嵌套集合形式