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,VisitO); PostOrderTraverse(T,VisitO); LevelOrderTraverse(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); 插入类
InitBiTree(&T); Assign(T, &e, value); CreateBiTree(&T, definition); InsertChild(T, p, LR, c); 插 入 类
ClearBiTree(&T); DestroyBiTree(&T); DeleteChild(T,p,LR); 删除类
ClearBiTree(&T); DestroyBiTree(&T); DeleteChild(T, p, LR); 删 除 类
性质1： 在二叉树的第层上至多有21个结点。 (0≥1) 用归纳法证明： 归纳基： i=1层时，只有一个根结点： 2i-1=20=1; 归纳假设： 假设对所有的j,1≤j<i,命题成立； 归纳证明： 二叉树上每个结点至多有两棵子树， 则第i层的结点数=22×2=21
§ 性质 1 ： 在二叉树的第 i 层上至多有2 i-1 个结点。 (i≥1) 用归纳法证明： 归纳基： 归纳假设： 归纳证明： i = 1 层时，只有一个根结点： 2 i-1 = 2 0 = 1； 假设对所有的 j，1≤ j i，命题成立； 二叉树上每个结点至多有两棵子树， 则第 i 层的结点数 = 2 i-2 2 = 2 i-1
§性质2： 深度为k的二叉树上至多含21个结点 (k≥1)。 证明： 基于上一条性质，深度为k的二叉树上的 结点数至多为 20+21+····.+2k-1=2k-1
§ 性质 2 ： 深度为 k 的二叉树上至多含 2 k -1 个结点 （k≥1）。 证明： 基于上一条性质，深度为 k 的二叉树上的 结点数至多为 2 0+21+ +2k-1 = 2k -1