第八十四章同窗情谊 (第1/5页)

    “若甲向乙发起一个TCP链接，最大段长MSS=1KB，RTT=5ms，乙开辟的接收缓存为64KB，则甲从连接建立成功至发送窗口达到32K。需经过的时间至少是多少？”

    “25ms。”

    “可以，”老师敲敲黑板，“上来把这题也做了。设计一个算法，把黑板右边的表达式树转换为等价的中缀表达式并输出。可以通过括号反映cao作符的计算次序。这两颗表达式树作为算法输入时，输出的等价中缀表达式分别为(a b)*(c*（-d))和（a*b) (-(c-d))。二叉树结点定义如下:typedefstnuode

    {chardata[10]//存储cao作数或cao作符

    struode*let,*right;

    }BTree,给出算法的基本设计思想，然后用C  语言描述。”

    这题的核心是二叉树的中序遍历，方弈时看了几十秒题目，心里有个大概，把上面干净的小黑板拽下来，粉笔在黑板上滑动，英文写的很漂亮。

    坐在后面的同学这下来了精神，勾着头看热闹。

    方弈时写完之后和站在讲台另一侧的老师说了声。

    “行，你回座位吧。”老师推了推眼镜，震动了手上的粉笔灰，“大家看这道题，方弈时写的很好。如果还有人像这样都会，这门课就不用听了。可以跟我申请不上这门课，我按全勤算平时分。”

    底下响起一片鼓掌声。

    肖可站起身让方弈时