2010湖北省java版本深入.pdfVIP

1、在有向图G 中，如果r 到G 中的每个结点都有路径可达，则称结点r 为G 的根结点。编写 一个算法完成下列功能： （1）．建立有向图G 的邻接表存储结构； （2）．判断有向图G 是否有根，若有，则打印出所有根结点的值。 2、对一般二叉树，仅根据一个先序、中序、后序遍历，不能确定另一个遍历序列。但对于满 二叉树，任一结点的左右子树均含有数量相等的结点，根据此性质，可将任一遍历序列转为 另一遍历序列（即任一遍历序列均可确定一棵二叉树）。 void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2) //将满二叉树的先序序列转