中级农民
- 积分
- 154
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2015-12-7
- 最后登录
- 1970-1-1
|
- class Node:
- def __init__(self, name):
- self.name = name
- self.children = []
- def build_tree(data):
- nodes = {}
-
- for parent, child in data:
- if parent not in nodes:
- nodes[parent] = Node(parent)
- if child not in nodes:
- nodes[child] = Node(child)
- nodes[parent].children.append(nodes[child])
-
- return nodes
- def print_tree(node, indent=""):
- print(indent + node.name)
- for child in node.children:
- print_tree(child, indent + "\t")
- input_data = [
- ("dog", "poodle"),
- ("mammal", "dog"),
- ("mammal", "cat"),
- ("dog", "bulldog"),
- ("dog", "terrier")
- ]
- root_name = None
- for parent, _ in input_data:
- if all(child != parent for _, child in input_data):
- root_name = parent
- break
- if root_name is not None:
- tree = build_tree(input_data)
- root = tree[root_name]
- print_tree(root)
- else:
- print("Invalid input data: no root found")
复制代码 |
|