|
性质具有n个结点的完全二叉树的深度为logn+ 性质对一棵具有n个结点的完全二叉树中从开始按层序编号则对于任意的序号为i（≤i≤n）的结点（简称为结点i）有 （）如果i＞则结点i的双亲结点的序号为i/如果i＝则结点i是根结点无双亲结点 （）如果i≤n则结点i的左孩子的序号为i如果i＞n则结点i无左孩子 （）如果i＋≤n则结点i的右孩子的序号为i＋如果i＋＞n则结点i无右孩子 二叉树的顺序存储结构和链式存储结构 顺序存储结构 //二叉树的顺序存储表示 ＃define MAN_TREE_SIZE Typedef TElemType SqBiTree[MAX_TREE_SIZE]; SqBiTree 链式存储结构 //二叉树的二叉链表表示 Typedef struct BiTNode{ TelemType data; struct BiTNode *lchild *rchild; }BiTNode *BiTree; 二叉树的遍历 先序遍历（递归） Status PreOrderTraverse（BiTree T Status（*Visit）（TelemType e））; { if（t）{ if（visit（T>data）） if（PreOrderTraverse（T>lchildVisit）） if（PreOrderTraverse（T>rchildvisit））return ok; return ERROR; }else return ok; }//PreOrderTraverse [] [] [] [] [] [] [] [] [] [] |
