01二叉树顺序结构实现_BiTreeArray(国外英文资料).doc

01二叉树顺序结构实现_BiTreeArray #包括“stdio. h” #包括“程序。” #包括“IO。” #包括“数学。” #包括“时间。” #定义好1 #定义错误0 #定义真正的1 #定义错误0 #定义为100 / * * /存储空间初始分配量 #定义max_tree_size 100 / * * /二叉树的最大结点数 这是一个地位；/ *状态是函数的类型，其值是函数结果状态代码，如好等*/ 这是一个telemtype；/ * * /树结点的数据类型，目前暂定为整型 typedef telemtype sqbitree [ max_tree_size ]；0号单元存储根结点/ * * / typedef struct { 国际层面上，秩序；/*结点的层，本层序号（按满二叉树计算）* / }的位置； telemtype零= 0；/*设整型以0为空*/ 身份访问（telemtype C） { printf（“%d”，C）； 还可以； } / *构造空二叉树T.因为T是固定数组，不会改变，故不需要 * / InitBiTree（sqbitree T）状态 { int i； 为（i = 0；i max_tree_size；i++） T [我] = nil；/ * * /初值为空 还可以； } / *按层序次序输入二叉树中结点的值（字符型或整型），构造顺序存储的二叉树T * / CreateBiTree（sqbitree T）状态 { int = i 0； printf（“请按层序输入结点的值（整型），0表示空结点，输999结束。结点数≤%d：\n”，max_tree_size）； （i＜10） { T = i i = i + 1； 如果（i）！= 0 [ t（1））！= nil）/ *此结点（不空）无双亲且不是根*/ { printf（“出现无双亲的非根结点%d\n”，T [我]）； 出口（错误）； } ++； } （我在 max_tree_size） { T [我] = nil；/ * * /的后面的结点将空赋值给T ++； } 还可以； } #定义clearbitree initbitree / * * /在顺序存储结构中，两函数完全一样 / *初始条件：二叉树T存在*/ / *操作结果：若T为空二叉树，则返回真实，否则假* / BiTreeEmpty（sqbitree T）状态 { 如果（T [ 0 ] = = nil）/ * * /根结点为空，则树空 返回true； 其他的 返回false； } / *初始条件：二叉树T存在。操作结果：返回T的深度*/ int BiTreeDepth（sqbitree T） { int，j＝1； 对（我= max_tree_size-1；我 = 0；我找到最后一个结点）/ * * / 如果（t）！= nil） 打破； ++； 做 ++； 而（我= POWL（2，j））；/*计算2的J次幂。* / 回归[J].； } / *初始条件：二叉树T存在*/ / *操作结果：当T不空， E returns the root of the T, or OK; otherwise it returns ERROR, e is not defined * / Status Root (SqBiTree, T, TElemType, *e) { If (BiTreeEmpty (T) T) / * * / empty Return ERROR; Else { *e=T[0]; Return OK; } } * the initial conditions: there are two tree T, e is a node in the T (position). Results: in E / * operation returns the position (the layer, layer number) * node value TElemType Value (SqBiTree, T, Position, e) { Return, T[(int), powl (2, e.level-1), +e.order-2]; } * the initial conditions: there are two tree T, e is a node in the T (position). Results: in E / * operating position (the layer, layer number) nodes assign a new value to value. Status Assign (SqBiTree, T, Position, e, TElemType, value) {