二叉树先序遍历status preorder
时间: 2024-05-07 22:21:10 浏览: 69
我不太明白你的问题。如果你是想了解二叉树的先序遍历,可以这样实现:
```python
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
class Solution:
def preorderTraversal(self, root: TreeNode) -> List[int]:
if not root:
return []
res = []
self.dfs(root, res)
return res
def dfs(self, node, res):
if not node:
return
res.append(node.val)
self.dfs(node.left, res)
self.dfs(node.right, res)
```
其中,`preorderTraversal` 函数实现了二叉树的先序遍历,`dfs` 函数是一个辅助函数,实现了具体的遍历逻辑。
阅读全文