S 基本操作： -nitTree（&T) -DestroyTree (&T) CreateTree(&T.definition) TreeEmpty(T) TreeDepth(T) Root(T) - Parent(T,x) FirstChild (T,x) Nextsibling(T,x) - InsertChild (&T,x,i,p) - DeleteChild (&T,x,i 一 Traverse(T,visit()) }End ADT Tree ypb@ustc.edu.cn 4 中国科学技术大学 ypb@ustc.edu.cn 4 中国科学技术大学 基本操作： – InitTree（&T） – DestroyTree（&T） – CreateTree(&T,definition) – TreeEmpty(T) – TreeDepth(T) – Root(T) – Parent(T, x) – FirstChild（T，x） – Nextsibling(T,x) – InsertChild（&T,x,i,p） – DeleteChild（&T,x,i） – Traverse(T,visit()) }End ADT Tree