zl_第6章树4_2_090414.pptVIP

第6章 树和二叉树（ Tree Binary Tree ）;6.2 二叉树;1. 二叉树的定义;二叉树的抽象数据类型定义（见教材P121-122）;查找： 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); 删除： ClearBiTree(T); DestroyBiTree(T); DeleteChild(T, p, LR); ;2. 二叉树的性质 (3+2);讨论3：二叉树的叶