练习：具有3个结点的二叉树有多少种？
练习：具有3个结点的二叉树有多少种？
二叉树的主要基本操作： 查找类 插入类 攀删除类 ADT BinaryTree:P121 G
二叉树的主要基本操作： 查 找 类 插 入 类 删 除 类 ADT BinaryTree：P121
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())I先序遍历； InOrderTraverse(T,VisitO))∥中序遍历； PostOrderTraverse(T,VisitO))∥后序遍历； LevelOrderTraverse(T,Visit())∥层序遍历；
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)〃根据R为0或，插入 c为T中p所指结点的左或右子树。p所指结点的原右或左子树成为c的右子树
InitBiTree(&T); Assign(T, &e, value); CreateBiTree(&T, definition); InsertChild(T, p, LR, c) // 根据LR为0或1，插入 c为T中p所指结点的左或右子树。p所指结点的原右或左子树成为c的右子树
ClearBiTree(&T); DestroyBiTree(&T); DeleteChild(T,p,LR); 回
ClearBiTree(&T); DestroyBiTree(&T); DeleteChild(T, p, LR);