计算机考研408每日一题 day103

欢迎关注我的计算机考研专栏！今日更新~

🙈 数据结构

设某二叉树的先序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则其后序遍历序列是 ___。（中国科学院大学 2018）

A. GDBEFHCA
B. GDEFHBCA
C. GDBEHFCA
D. GBEEFCHA

解析

答案：C

🤡 二叉树的四种遍历方式中：中序+前序，中序+后序，中序+层次三种都可以唯一确定一棵二叉树。

这种题我一般就直接画，感觉分析一通反而慢了：

🐵 计算机网络

关于链路状态协议的描述，___是错误的。（中国传媒大学 2007年）

A．仅相邻路由器需要交换各自的路由表
B．全网路由器的拓扑数据库是一致的
C．采用洪泛技术更新链路变化信息
D．具有快速收敛的优点

解析

答案：A

🤡 链路状态路由算法中，每个路由器都会在自己的链路状态发生变化时，将信息用洪泛法传送给网络中的其他路由器。

其具有快速收敛的有点，