数据结构 图G的广度、深度优先生成树分别怎么画呀？

1、首先第一步若节点右左子树，则左链域lchild指示其左孩子（ltag=0）,否则，令左链域指示其前驱（ltag=1）。若结点有右子树，则右链域rchild指示其右孩子（rtag=0）,否则，令右链域指示其后继（rtag=1）。

2、然后击亅实现这一过程，设指针p指向当前结点，pre始终指向刚刚访问过的结点，即p的前驱，以便于修改pre的后继线索和p的前驱线索。在线索化算法中访问当前结点p来进行处理。

3、最后几是结点p的左指针域为空，则将其标志位置为1，并使p->lchild指向中序前驱结点pre（即左线索化）；结点pre的右指针域为空，则将其标志位置为1，并使pre->rchild指向中序后继结点p（即右线索化）；将pre指向刚刚访问过的结点p（即pre=p），线索化p的右子树。

扩展资料：

设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：

对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。

在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数。

无论你参加什么考试，只要是说本地生源优先的，外地生源也可报考， 当然本地生源是要占一些优势的，毕竟本地人相对更加稳定一些，但是外地生源的同学只要足够优秀，一样有机会能够留下来，毕竟也是打算报考，那就一定是想要留在某个地方，所以遇到这类的问题，放心报考即可，山东时代顾邦教育祝您考试顺利！

把生态优先绿色发展作为内蒙古的发展导向。

位于内蒙毛乌素沙漠曾被称作“死亡之海”。十几年前，这里的植被覆盖率不到5%，年降雨量不足100毫米。2019年，毛乌素沙漠的植被覆盖率已经达到70%，年降雨量已经有400多毫米，超过500种生物在这里安家。

毛乌素沙漠的沧桑巨变，正是内蒙古大规模推进生态文明建设，建设祖国北疆绿色长城，加强荒漠化防治的生动实践和写照。特别是“十三五”期间，内蒙古生态保护与建设，进入了生态理念更加普及、生态制度更加完善、生态建设更加科学的新境界。

生态保护的战略定力前所未有：

曾经，在草原上开矿成为内蒙古资源性经济发展的突破口，但在锡林郭勒，露天煤矿的开采一度让草原变得满目疮痍。

从2016年开始，痛定思痛的锡林郭勒盟把六成以上区域划入生态保护红线。今年，对锡林郭勒草原国家级自然保护区、古日格斯台国家级自然保护区等6个自然保护区内67家工矿企业的73个采矿权和77个探矿权进行了依法退出及注销。目前，自然保护区内工矿企业退出比例达到100%。

锡林郭勒盟是距首都最近的大草原，也是我国北方生态安全屏障和万里绿色长城的重要组成部分。锡林郭勒盟认真践行新发展理念，坚守战略定位，保持战略定力，全力保护好锡林郭勒大草原，守护好祖国北疆这道亮丽生态风景线。