急,18号要交,太难,请高手出手相救
1.后序线索二叉树
对于给定的二叉树B,试编写一个算法将它改造成后序线索二叉树。
2.最小边覆盖
求无向图G=(V1E)的一个边集合S,这个边集合恰好把图的所有顶点都盖住且含边数最少。这就是所谓
的最小边覆盖问题。试设计一个算法,求给定的图G的一个最小边覆盖。
3.枚举简单回路
4.最大K乘积问题
设I是一个N位十进制正整数。如果将I划分为K(k大于等于1小于等于N)段,则可得到K个整数。这K个
整数的乘积称为I的一个K乘积。试设计一个算法,对于给定的I和K,求出I的最大K乘积。