查找类：Root(T）//求树的根结点Value(T，cure）//求当前结点的元素值Parent(T,cur e）//求当前结点的双亲结点LeftChild(T，cure）//求当前结点的最左孩子RightSibling(T，cur e）//求当前结点的右兄弟TreeEmpty(T）//判定树是否为空树TreeDepth(T）//求树的深度TraverseTree(T,VisitO）//遍历
Root(T) // 求树的根结点 查找类： Value(T, cur_e) // 求当前结点的元素值 Parent(T, cur_e) // 求当前结点的双亲结点 LeftChild(T, cur_e) // 求当前结点的最左孩子 RightSibling(T, cur_e) // 求当前结点的右兄弟 TreeEmpty(T) // 判定树是否为空树 TreeDepth(T) // 求树的深度 TraverseTree( T, Visit() ) // 遍历
插入类：InitTree（&T）//初始化置空树CreateTree(&T,definition)/按定义构造树Assign(T, cur e, value)//给当前结点赋值InsertChild(&T, &p, i, c)//将以c为根的树插入为结点p的第棵子树U
InitTree(&T) // 初始化置空树 插入类： CreateTree(&T, definition) // 按定义构造树 Assign(T, cur_e, value) // 给当前结点赋值 InsertChild(&T, &p, i, c) // 将以c为根的树插入为结点p的第i棵子树
删除类：ClearTree(&T）//将树清空DestroyTree(&T）//销毁树的结构DeleteChild(&T, &p, i)//删除结点p的第棵子树U
ClearTree(&T) // 将树清空 删除类： DestroyTree(&T) // 销毁树的结构 DeleteChild(&T, &p, i) // 删除结点p的第i棵子树
例如：AcDBJFGHEKLMA( B(E, F(K, L),, C(G), ,(H, I, J(M)树根TiT3T2
A B C D E F G H I J K L M A( B(E, F(K, L)), C(G), D(H, I, J(M)) ) 树根 T1 T2 T3 例如:
树形图表示的例子ABEAKDBHFBEMO行G的oEFRD①HCMLMG工嵌套集合表示法凹入表示法(A(B(E(K,L),F),C(G),D(H(MD),I,J)广义表表示法
树形图表示的例子 A B K E L F H D M J I C G 嵌套集合表示法 A B C D E K L F G H I J M 凹入表示法 （A(B(E(K,L),F),C(G),D(H(M),I,J))) 广义表表示法 A B C D E F G H I J K L M