第84章

    第八十四章 同窗情谊

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

    「25ms。」

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

    { char data[10] //存储运算元或cao作符

    struct node *let， *日ght;

    }BTree，给出演算法的基本设计思想，然後用C  语言描述。」

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

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

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

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