“若甲向乙发起一个TCP链接,最大段长MSS=1KB,RTT=5ms,乙开辟的接收缓存为64KB,则甲从连接建立成功至发送窗口达到32K。需经过的时间至少是多少?”
“25ms。”
“可以,”老师敲敲黑板,“上来把这题也做了。设计一个算法,把黑板右边的表达式树转换为等价的中缀表达式并输出。可以通过括号反映操作符的计算次序。这两颗表达式树作为算法输入时,输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:typedef stnuct node
{ char data[10] //存储操作数或操作符
struct node *let, *right;
}BTree,给出算法的基本设计思想,然后用C++语言描述。”
这题的核心是二叉树的中序遍历,方弈时看了几十秒题目,心里有个大概,把上面干净的小黑板拽下来,粉笔在黑板上滑动,英文写的很漂亮。
坐在后面的同学这下来了精神,勾着头看热闹。
方弈时写完之