已知一颗树的节点间关系,请编程实现该树的先根遍历。
时间: 2024-03-17 18:41:24 浏览: 54
该程序是对树进行先深、先广遍历
可以使用递归的方式实现树的先根遍历,具体步骤如下:
1. 首先访问根节点。
2. 然后依次遍历根节点的每个子节点,对于每个子节点,先根遍历该子节点的所有子节点。
3. 重复步骤2,直到遍历完所有子节点。
下面是使用 Python 实现的代码:
```python
class TreeNode:
def __init__(self, val):
self.val = val
self.children = []
def preorderTraversal(root: TreeNode):
if not root:
return
print(root.val)
for child in root.children:
preorderTraversal(child)
```
其中,`TreeNode` 是树节点的类,包含节点的值和子节点列表。`preorderTraversal` 函数是先根遍历的实现,接受根节点作为参数,递归地遍历树,并输出每个节点的值。
阅读全文