二叉树dfs递归遍历

二叉树的深度优先遍历(DFS)是一种递归的遍历方式，它按照根节点-左子树-右子树的顺序进行遍历。具体的步骤如下：

1. 若二叉树为空，则直接返回。
2. 遍历根节点，可以进行相应的操作。
3. 递归地对左子树进行深度优先遍历。
4. 递归地对右子树进行深度优先遍历。

这样就可以实现对二叉树的深度优先遍历。具体的遍历顺序取决于遍历的顺序，可以选择先序遍历、中序遍历或后序遍历。例如，对于下面的二叉树：

1
/ \
2 3
/ \ / \
4 5 6 7

先序遍历的结果为：1 -> 2 -> 4 -> 5 -> 3 -> 6 -> 7
中序遍历的结果为：4 -> 2 -> 5 -> 1 -> 6 -> 3 -> 7
后序遍历的结果为：4 -> 5 -> 2 -> 6 -> 7 -> 3 -> 1

通过递归遍历二叉树，我们可以按照先序、中序或后序的方式获取节点的值，进而对二叉树进行处理。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [数据结构—树和二叉树-二叉树的递归遍历（DFS）](https://blog.csdn.net/karry_zzj/article/details/68951349)[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^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* [二叉树非递归遍历（先序、中序、后序）（C++）](https://blog.csdn.net/AAAAA1235555/article/details/121898358)[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^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]