请利用树形数据结构实现一个五级目录,并随机输出一个五级目录
时间: 2024-05-13 13:16:58 浏览: 31
以下是利用树形数据结构Python实现的五级目录,并且随机输出其中一个五级目录。
```python
import random
class Node:
def __init__(self, name):
self.name = name
self.children = []
def add_child(self, child):
self.children.append(child)
def __str__(self):
return self.name
root = Node("root")
for i in range(5):
level1 = Node("level1_" + str(i))
root.add_child(level1)
for j in range(5):
level2 = Node("level2_" + str(i) + "_" + str(j))
level1.add_child(level2)
for k in range(5):
level3 = Node("level3_" + str(i) + "_" + str(j) + "_" + str(k))
level2.add_child(level3)
for l in range(5):
level4 = Node("level4_" + str(i) + "_" + str(j) + "_" + str(k) + "_" + str(l))
level3.add_child(level4)
for m in range(5):
level5 = Node("level5_" + str(i) + "_" + str(j) + "_" + str(k) + "_" + str(l) + "_" + str(m))
level4.add_child(level5)
def print_random_node(node):
if not node.children:
return str(node)
children = node.children
random_child = random.choice(children)
return str(node) + "/" + print_random_node(random_child)
print(print_random_node(root))
```
输出结果类似于:`root/level1_0/level2_0_1/level3_0_1_3/level4_0_1_3_0/level5_0_1_3_0_4`