已知一棵树的节点关系,编程实现树的先根遍历源代码
时间: 2024-03-17 19:40:27 浏览: 51
树的建立和遍历源代码
好的,以下是 Python 语言的源代码实现:
```python
class TreeNode:
def __init__(self, val=0, children=None):
self.val = val
self.children = children if children else []
def pre_order(root):
if root is None:
return
print(root.val) # 先访问根节点
for child in root.children: # 遍历子节点
pre_order(child) # 对每个子节点进行先根遍历
```
其中,`TreeNode` 类表示树的节点,包含 `val` 和 `children` 两个属性,分别表示节点的值和子节点列表。`pre_order` 函数实现了树的先根遍历,接受树的根节点作为参数。在函数中,我们首先判断根节点是否为空,然后访问根节点,遍历每个子节点,对每个子节点进行递归遍历。
您可以根据实际情况进行修改和调用。
阅读全文