灵武中文网

手机浏览器扫描二维码访问

第84章（第1页）

同窗情谊

「若甲向乙发起一个tcp连结，最大段长ss=1kb，rtt=5s，乙开闢的接收缓存为64kb，则甲从连接建立成功至发送视窗达到32k。

需经过的时间至少是多少？」

「25s。

」

「可以，」老师敲敲黑板，「上来把这题也做了。

设计一个演算法，把黑板右边的运算式树转换为等价的中缀运算式并输出。

可以通过括弧反映操作符的计算次序。

这两颗运算式树作为演算法输入时，输出的等价中缀运算式分别为abc（-d和（ab-c-d。

二叉树结点定义如下:typedefstnuctnode

{chardata[10]存储运算元或操作符

structnodelet，日ght;

}btree，给出演算法的基本设计思想，然后用c语言描述。

」

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

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

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

「行，你回座位吧。

」老师推了推眼镜，震动了手上的粉笔灰，「大家看这道题，方弈时写的很好。

如果还有人像这样都会，这门课就不用听了。

可以跟我申请不上这门课，我按全勤算平时分。

」

底下响起一片鼓掌声。

肖可站起身让方弈时进去，坐下后问他：「你也是真的敢，坐第二排还玩手机？」

方弈时道：「学姐找我。

」

他本人认证的学姐就一个，完全不用多问。

肖可道：「真是稀奇，她还有主动找你的时候。

」

方弈时脸颊微红，勾起唇角。

老师突然停下讲课，肖可那句「舔狗舔到最后应有尽有」响彻教室，引来一阵哄堂大笑。