在Python 3.6中搜索树数据结构

时间:2018-08-30 14:19:16

标签: python data-structures tree binary-tree

给出具有3种节点类型的树数据结构: 1)Bank:没有父节点的节点 2)名称:银行的所有子代 3)帐户:所有不是Bank或​​Names节点的节点,这些节点表示为Link对象的列表:

class Link(object):
  def __init__(self, parent_name, child_name):
    self.parent_name = parent_name
    self.child_name = child_name

enter image description here

任务:编写一个函数,该函数给出链接列表和帐户名,以找到其所属人员的名字。

例如:

>>> find_person(list_of_links, "account5")

将返回“ Lisa” enter image description here

0 个答案:

没有答案