2013年宁夏回族自治区数据分析摘要.docVIP

2013年宁夏回族自治区数据分析摘要 导读：就爱阅读网友为您分享以下“2013年宁夏回族自治区数据分析摘要”资讯，希望对您有所帮助，感谢您对92的支持! 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、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写一个算法完成下列功能： （1）．建立有向图G的邻接表存储结构； （2）．判断有向图G是否有根，若有，则打印出所有根结点的值。 3、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。本题要找p和q