《我的游戏能具现》转载请注明来源:黑岩小说网hyxs2.com
吃完早餐,众人急匆匆赶往教学楼。
走进教室,李洛和舍友们找了后排的座位,分落而坐。
不出众人所料,上专业课的‘王老虎’拿着名单,照名单点了一遍,当场就抓了好几个翘课的同学。
“大家拿出试卷,我们继续上节课的内容。”
“之前我们讲到第十五题,现在讲第十六题,这题的核心内容是求树中两个节点的最低公共祖先。
1.二叉搜索树
从根节点出发遍历树,如果当前节点都大于输入的两个节点,下一步遍历当前节点的左子树,如果当前节点小于输入的两个节点,下一步遍历右子树,直到遍历到当前节点比一个输入节点大比一个输入节点小。
2.任意树,有指向父节点的指针
从输入节点出发,沿着父节点指针一直到根节点,相当于求两个链表的第一个公共节点。
3.任意树,无指向父节点指针
……。”
“……。”
‘王老虎’快速进入上课状态,讲题的声音仿佛一首催眠曲,令人昏昏欲睡。
没过多久,李洛的眼皮便开始‘打架’了。
昨晚本就没睡好,今早又去晨跑,这会又累又困。
李洛眼皮越来越重,最终忍不住困意,头颅往课桌上一趴,肆无忌惮地和周公女儿约会去了。
更多内容加载中...请稍候...
本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!