二叉树完成前序遍历 python
时间: 2023-10-12 16:57:21 浏览: 56
二叉树的前序遍历是指先访问根节点,然后按照先左后右的顺序遍历左右子树。下面是一个用Python实现的二叉树前序遍历的递归算法:
```python
def preorderTraversal(root):
if root is not None:
print(root.val)
preorderTraversal(root.left)
preorderTraversal(root.right)
```
其中,`root`表示二叉树的根节点。这个算法会先打印根节点的值,然后递归地遍历左子树和右子树。可以根据需要进行相应的修改和调用。
#### 引用[.reference_title]
- *1* *2* [二叉树的前序遍历,中序遍历以及后序遍历的python写法](https://blog.csdn.net/weixin_41959157/article/details/119079689)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [python-二叉树的前序遍历、中序遍历和后序遍历](https://blog.csdn.net/xili1342/article/details/128847282)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]