第二章 再次进入-《我的游戏能具现》
第(1/3)页
吃完早餐,众人急匆匆赶往教学楼。
走进教室,李洛和舍友们找了后排的座位,分落而坐。
不出众人所料,上专业课的‘王老虎’拿着名单,照名单点了一遍,当场就抓了好几个翘课的同学。
“大家拿出试卷,我们继续上节课的内容。”
“之前我们讲到第十五题,现在讲第十六题,这题的核心内容是求树中两个节点的最低公共祖先。
1.二叉搜索树
从根节点出发遍历树,如果当前节点都大于输入的两个节点,下一步遍历当前节点的左子树,如果当前节点小于输入的两个节点,下一步遍历右子树,直到遍历到当前节点比一个输入节点大比一个输入节点小。
2.任意树,有指向父节点的指针
从输入节点出发,沿着父节点指针一直到根节点,相当于求两个链表的第一个公共节点。
3.任意树,无指向父节点指针
……。”
“……。”
‘王老虎’快速进入上课状态,讲题的声音仿佛一首催眠曲,令人昏昏欲睡。
没过多久,李洛的眼皮便开始‘打架’了。
昨晚本就没睡好,今早又去晨跑,这会又累又困。
李洛眼皮越来越重,最终忍不住困意,头颅往课桌上一趴,肆无忌惮地和周公女儿约会去了。
李洛骤然睁开双眼,入眼,是一个玻璃罩,已然处于一个休眠舱内。
“又回来了啊!”
李洛无奈地叹了口气。
这个休眠舱他已经躺过五次了,李洛熟练地从舱内爬出来。
翠绿的灯光,微弱昏暗,四周的黑墙带着冷冰冰的金属质感,充满科幻气息,房间布置就像是一间地下储藏间。
休眠舱位于中央,四周架子摆满了武器,食物,等等杂物,十字弩,消防斧,手雷,罐头,水壶,……,就好像打劫了商店,房间内堆满了各种生存物资,生存工具一应俱全,十分安全。
第(1/3)页