树的前序遍历顺序 - 算法详解与 Python 代码示例

树的前序遍历顺序是指先访问根节点，然后递归地访问左子树，最后递归地访问右子树。具体的步骤如下：\n\n1. 访问根节点。\n2. 递归地前序遍历左子树。\n3. 递归地前序遍历右子树。\n\n可以用递归或迭代的方式实现前序遍历。下面是一个使用递归实现前序遍历的示例代码：\n\npython\ndef preorderTraversal(root):\n if root is None:\n return []\n result = []\n result.append(root.val) # 访问根节点\n result.extend(preorderTraversal(root.left)) # 前序遍历左子树\n result.extend(preorderTraversal(root.right)) # 前序遍历右子树\n return result\n\n\n这个示例代码中，root 表示树的根节点，val 表示节点的值。preorderTraversal 函数返回一个列表，该列表包含树的前序遍历顺序的节点值。\n\n值得注意的是，前序遍历是一种深度优先搜索（DFS）的方式，它可以用来遍历二叉树和多叉树。对于二叉搜索树（BST），前序遍历的结果是有序的。