以下是按字母顺序排列的层次树的代码示例:
class Node:
def __init__(self, value):
self.value = value
self.children = []
def add_node(root, value):
node = Node(value)
root.children.append(node)
return node
def print_tree(root):
queue = [root]
while queue:
node = queue.pop(0)
print(node.value)
queue.extend(node.children)
def build_tree():
root = Node('A')
node_B = add_node(root, 'B')
node_C = add_node(root, 'C')
node_D = add_node(root, 'D')
node_E = add_node(node_B, 'E')
node_F = add_node(node_B, 'F')
node_G = add_node(node_C, 'G')
node_H = add_node(node_C, 'H')
node_I = add_node(node_D, 'I')
return root
root = build_tree()
print_tree(root)
输出:
A
B
C
D
E
F
G
H
I
以上代码创建了一个层次树,并按字母顺序打印了树中的节点值。Node
类表示树的节点,每个节点包含一个值和一个子节点列表。add_node
函数用于向树中添加节点,并返回新添加的节点。print_tree
函数使用广度优先搜索算法打印整个树的节点值。build_tree
函数创建了一个示例树,并返回根节点。最后,我们使用build_tree
函数构建树,并使用print_tree
函数打印树的节点值。
上一篇:按字母顺序列举带有属性的文件列表
下一篇:按字母顺序排列的常见子串