初始化、求第i个孩子结点、求右兄弟、插入子树、清除结构

（1）InitTree（＆T）：初始化操作。置T为空树。

（2）Root（T）：求根函数。若树T存在，则返回该树的根；若树T不存在，则函数值为“空”。

（3）Parent（T，x）：求双亲函数。若x为树T中的某个结点，则返回它的双亲；否则函数值为“空”。

（4）Child（T，x，i）：求孩子结点函数。求树T中结点x的第i个孩子结点，若x不是树T的结点或x无第i个孩子，则函数值为“空”。

（5）Right_Sibling（T，x）：求右兄弟函数。若树T中的结点x有右兄弟，则返回它的右兄弟；否则函数值为“空”。

（6）TreeDepth（T）：求深度函数。若树T存在，则返回它的深度；否则函数值为“空”。

（7）Value（T，x）：求结点值函数。若x为树T中的某个结点，则返回该结点的值；否则函数值为“空”。(www.xing528.com)

（8）Assign（T，x，value）：结点赋值函数。若x为树T中的某个结点，则将该结点赋值为value。

（9）InsertChild（y，i，x）：插入子树操作。设以结点x为根的树为结点y的第i棵子树。若原树中无结点y或结点y的子树棵数小于i-1，则为空操作。

（10）DeleteChild（x，i）：删除子树操作。删除结点x的第i棵子树。若无结点x或x的子树棵数小于i，则为空操作。

（11）TraverseTree（T）：遍历操作。按某个次序依次访问树中的各个结点，并使每个结点只被访问一次。

（12）ClearTree（＆T）：清除结构操作。将树T置为空树。

树的应用广泛，在不同的软件系统中，树的基本操作集不尽相同。