2012四川省数据要领基础.pdfVIP

1 、 (1)p-rchild (2)p-lchild (3)p-lchild (4)ADDQ(Q,p-lchild) (5)ADDQ(Q,p-rchild) 25. (1)t-rchild!=null (2)t-rchild!=null (3)N0++ (4)count(t-lchild) (5)count(t-rchild) 26. .(1)top++ (2) stack[top]=p-rchild (3)top++ (4)stack[top]=p-lchild 27. (1)*ppos // 根结点 （2）rpos=ipos (3)rpos –ipos (4)ipos (5)ppos+1 2、二部图（bipartite graph） G= （V，E）是一个能将其结点集V 分为两不相交子集V 1 和V2=V-V1 的无向图，使得：V1 中的任何两个结点在图G 中均不相邻，V2 中的任何结点在图 G 中也均不相邻。 （1）．请各举一个结点个数为5 的二部图和非二部图的例子。 （2）．请用C 或PASCAL 编写一个函数BIPARTITE 判断一个连通无向图G 是否是二部图，并分 析程序的时间复杂度。设G 用二维数