二叉树的先序遍历函数

2024年2月7日发(作者：)

二叉树的先序遍历函数

python.

class TreeNode:

def __init__(self, value=0, left=None, right=None):

= value.

= left.

= right.

def preorderTraversal(root):

result = []

if root:

()。

result += preorderTraversal()。

result += preorderTraversal()。

return result.

在这段代码中，我们首先定义了一个名为TreeNode的类，用来表示二叉树的节点。每个节点包含一个值和左右子节点。然后我们定义了preorderTraversal函数，这个函数接收一个根节点作为参数，返回一个先序遍历的结果列表。在函数内部，我们首先判断根节点是否存在，如果存在，则将根节点的值加入结果列表中，然后递归地对左子树和右子树进行先序遍历，并将结果合并到最终的结果列表中。最后返回结果列表。

这个函数可以很好地实现二叉树的先序遍历，通过递归的方式遍历整棵树的所有节点，并按照先序遍历的顺序将它们加入到结果列表中。当然，这只是其中一种实现方式，还有其他非递归的实现方式，比如使用栈来模拟递归过程。不过以上代码提供了一种简单而直观的先序遍历实现方式。