一二叉树的主要基本操作：查找类插入类删除类
二叉树的主要基本操作： 查 找 类 插 入 类 删 除 类
Root(T);Value(T, e);Parent(T, e);LeftChild(T, e);RightChild(T, e);LeftSibling(T, e);RightSibling(T, e);BiTreeEmpty(T);BiTreeDepth(T)PreOrderTraverse(T, VisitO);InOrderTraverse(T, VisitO):PostOrderTraverse(T, VisitO);ULevelOrderTraverse(T, VisitO);
Root(T); Value(T, e); Parent(T, e); LeftChild(T, e); RightChild(T, e); LeftSibling(T, e); RightSibling(T, e); BiTreeEmpty(T); BiTreeDepth(T); PreOrderTraverse(T, Visit()); InOrderTraverse(T, Visit()); PostOrderTraverse(T, Visit()); LevelOrderTraverse(T, Visit());
InitBiTree(&T):Assign(T, &e, value);CreateBiTree(&T, definition)InsertChild(T, p, LR, c);U
InitBiTree(&T); Assign(T, &e, value); CreateBiTree(&T, definition); InsertChild(T, p, LR, c);
ClearBiTree(&T):DestroyBiTree(&T):DeleteChild(T, P, LR);U
ClearBiTree(&T); DestroyBiTree(&T); DeleteChild(T, p, LR);
二叉树的重要特性*★*
二叉树 的重要特性