题目已经认真浏览过,可以直接上手,省去阅卷时间后,光写的话8分钟应该勉勉强强,所以陈博一开始预留多2分钟,想的是做完还能验算遍。
这下把富余的时间锁死,就必然在追求正确率和效率之间存在矛盾。
第一道题是二叉树遍历,吴忧给的是入门级的例题,A是根节点,左右跟分别是B和C,左根的B与D单独相连,而D与E单独相连,右根的C和F、G相连。
要求分别写出先序遍历、中序遍历和后序遍历,先序遍历是按照根左右的顺序沿一定路径经过路径上所有的结点,先根后左再右。
中序遍历相对麻烦点,先遍历左子树,然后访问根结点,最后遍历右子树。
后序遍历大同小异,三者的区别在于遍历顺序,跟一笔画有些许相似之处。
陈博几乎没有思考,行云流水般在上面写上ABDGCEF、DGBAECF和GDBEFCA。
第二题是链表,陈博起初没看仔细,现在重新审题才发现有三个小问。
[从头到尾打印一份单链表]
[在不遍历链表的前提下删除一个无头单链表的非尾节点]
内容未完,下一页继续阅读