實(shí)現(xiàn)先序遍歷的方法。

1. 什么是先序遍歷？

先序遍歷是一種二叉樹的遍歷方式，遍歷順序?yàn)楦?jié)點(diǎn)、左子樹、右子樹。在實(shí)現(xiàn)先序遍歷時，需要先訪問根節(jié)點(diǎn)，然后再遞歸訪問左子樹和右子樹。

實(shí)現(xiàn)先序遍歷的方法中，可以使用遞歸的方法實(shí)現(xiàn)先序遍歷。具體實(shí)現(xiàn)方法如下

class TreeNodeitee)

self.val = val

self.left = left

self.right = right

def preorderTraversal(root)e []

res = []d(root.val)

res += preorderTraversal(root.left)

res += preorderTraversal(root.right) res

在這個實(shí)現(xiàn)中，我們首先判斷根節(jié)點(diǎn)是否為空，如果為空則返回一個空列表。否則，我們將根節(jié)點(diǎn)的值添加到結(jié)果列表中，然后遞歸訪問左子樹和右子樹，將它們的結(jié)果合并到結(jié)果列表中。返回結(jié)果列表。

3. 示例代碼

為了更好地理解先序遍歷的實(shí)現(xiàn)方法，我們可以看一個示例代碼

root = TreeNode(1)

root.left = TreeNode(2)

root.right = TreeNode(3)

root.left.left = TreeNode(4)

root.left.right = TreeNode(5)

t(preorderTraversal(root))

這個代碼創(chuàng)建了一個二叉樹，并對其進(jìn)行先序遍歷。輸出結(jié)果為[1, 2, 4, 5, 3]。這個結(jié)果符合先序遍歷的順序。

4. 總結(jié)語言實(shí)現(xiàn)先序遍歷可以幫助我們更好地理解二叉樹的遍歷方式。在實(shí)現(xiàn)的過程中，我們需要使用遞歸的方法，先訪問根節(jié)點(diǎn)，再遞歸訪問左子樹和右子樹。將它們的結(jié)果合并到一個結(jié)果列表中。