操作结果:销毁二叉树T °{引用型操作} BiTreeempty (t 初始条件:二叉树T存在。 操作结果:若T为空二叉树,则返回TRUE,否则返回 FALSE。 reeDepth(D); 初始条件:二叉树T存在。 操作结果:返回T的深度 Root(D); 初始条件:二叉树T存在 操作结果:返回T的根 Value(T, e); 初始条件:二叉树T存在,e是T中某个结点。 操作结果:返回e的值。 ° Parent(T,e); 初始条件:二叉树T存在,e是T中某个结点 操作结果:若e是T的非根结点,则返回它的双亲,否则返回"空"。 LeftChild(t, e); 初始条件:二叉树T存在,e是T中某个结点。 操作结果:返回e的左孩子。若e无左孩子,则返回”空"。 Right Child(t, e) 初始条件:二叉树T存在,e是T中某个结点。 操作结果:返回e的右孩子。若e无右孩子,则返回空”。 LeftSibling(t, e); 初始条件:二叉树T存在,e是T中某个结点。 操作结果:返回e的左兄弟。若e是其双亲的左孩子或无左兄弟,则返回"空 · Rightsibling(T,e); 初始条件:二叉树T存在,e是T的结点。 操作结果:返回e的右兄弟。若e是其双亲的右孩子或无右兄弟,则返回"空 PreOrderTraverse(T, visitO); 初始条件:二叉树T存在,vsi是对结点操作的应用函数 操作结果:先序遍历T,对每个结点调用函数visi-次且仅一次。一且vsit0失败,则 操作失败 InOrderTraverse(T, sito); 初始条件:二叉树T存在,vsit是对结点操作的应用函数 操作结果:中序遍历T,对每个结点调用函数Ⅴi一次且仅一次。一且vsit(失败, 则操作失败。操作结果：销毁二叉树 T。 •{引用型操作} BiTreeEmpty(T); 初始条件：二叉树 T 存在。 操作结果：若 T 为空二叉树，则返回 TRUE，否则返回 FALSE。 BiTreeDepth(T); 初始条件：二叉树 T 存在。 操作结果：返回 T 的深度。 Root(T); 初始条件：二叉树 T 存在。 操作结果：返回 T 的根。 Value(T, e); 初始条件：二叉树 T 存在，e 是 T 中某个结点。 操作结果：返回 e 的值。 •Parent(T, e); 初始条件：二叉树 T 存在，e 是 T 中某个结点。 操作结果：若 e 是 T 的非根结点，则返回它的双亲，否则返回"空"。 LeftChild(T, e); 初始条件：二叉树 T 存在，e 是 T 中某个结点。 操作结果：返回 e 的左孩子。若 e 无左孩子，则返回"空"。 RightChild(T, e); 初始条件：二叉树 T 存在，e 是 T 中某个结点。 操作结果：返回 e 的右孩子。若 e 无右孩子，则返回"空"。 LeftSibling(T, e); 初始条件：二叉树 T 存在，e 是 T 中某个结点。 操作结果：返回 e 的左兄弟。若 e 是其双亲的左孩子或无左兄弟，则返回"空"。 •RightSibling(T, e); 初始条件：二叉树 T 存在，e 是 T 的结点。 操作结果：返回 e 的右兄弟。若 e 是其双亲的右孩子或无右兄弟，则返回"空"。 PreOrderTraverse(T, visit()); 初始条件：二叉树 T 存在,visit 是对结点操作的应用函数。 操作结果：先序遍历 T，对每个结点调用函数 visit 一次且仅一次。一旦 visit() 失败，则 操作失败。 InOrderTraverse(T, vsit()); 初始条件：二叉树 T 存在，visit 是对结点操作的应用函数。 操作结果：中序遍历 T，对每个结点调用函数 Visit 一次且仅一次。一旦 visit() 失败， 则操作失败