1.试按教科书5.5节图5.10所示的结点结构编写复制广义表的递归算法。
CopyGList(T->hp,L->hp);
举一反三
- 1.试按教科书5.5节图5.10所示的结点结构编写复制广义表的递归算法。//由广...,L->tp);}}returnOK;}
- 1.试按教科书5.5节图5.10所示的结点结构编写复制广义表的递归算法。//由广义表L复制广义表TintCopyGList(GList&T,GList&L){if(!L)T=NULL;else{T=newGLNode;if(!T)exit(OVERFLOW);T->tag=L->tag;if(L->tag==ATOM)T->atom=L->atom;else{________CopyGList(T->tp,L->tp);}}returnOK;}
- 试按图5-10所示结点结构编写复制广义表的递归算法。[img=831x129]17da2217a15ffe0.png[/img]
- 1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。
- 试编写递归算法,逆转广义表中的数组元素。例如:将广义表:(a,(b,c）,) , (((d),e）,f)逆转为: ((f.,(e,（d))),(() , (c,b)) ,a).
内容
- 0
1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExcha...>lchild);}returnOK;}
- 1
对图1所示的无向图,试回答以下问题:图1(1)采用邻接矩阵,求出G中从v1出发按深度优先搜索遍历G所得到的结点序列。(2)采用邻接表(结点序点从大到小),求出G中从v1出发按深度优先搜索遍历G所得到的结点序列。
- 2
1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExcha...ved.沪ICP备10007183号-5
- 3
【简答题】编写递归算法,计算二叉树中所有叶子结点的数目。 (10.0分)
- 4
已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是38953f3e0f739b77f74d8d677b6f802b.png