2019年中国海洋大学数据结构博士入学考试回忆般真题

结合历年期末考试硕士入学考试以及考场记忆整理的最新入学真题。题型全面适合硕士入学，期末考试，以及博士入学考试的复习检测。由于本人亲身经历整理，故分值较高希望大家见谅
图的遍历(考察遍历算法本身 九、(15分)在有向图G中,如果r到G中的每个节点都有路径可达, 则称节点r为G的根节点。编写算法,判断有向图G是否有根。若有, 则打印所有根节点的值(要求先用文字写出实现的基本思想,再用C 语言写出算法)。 三、试写一个递归算法,从大到小输出二叉排序树中所有值不小于ⅹ的关键字。要求算 法时间复杂度为O(h+m)h为树的高度,m为输出关键字的个数。