我是数据结构+算法的新手,在练习面试问题时,我遇到了以下情况: 假设我们有个别节点连接到其他节点(可能是多个节点):
(1)生成数据结构以存储所有
(2)生成函数以检索“n”内所有节点的列表 从特定节点跳转
我特别不确定要使用什么“数据结构”。我认为没问题,也许我们可以创建一个节点类,并有一个数组来引用特定节点指向的所有节点。然后,为了找到来自特定节点的“n”跳跃内的节点,我们可以遍历该节点数组,递归调用该函数(这次传递n-1)直到我们遇到“1”的基本情况“啤酒花。有人可以解释我的想法中的错误和/或改进吗?
感谢任何建议!