对于链式存储的二叉树,先序、中序、后序遍历的递归遍历
时间: 2023-10-17 07:27:23 浏览: 49
对于链式存储的二叉树,先序、中序、后序遍历的递归遍历可以按照以下方法进行:
1. 先序遍历(PreOrder):先访问根节点,然后递归地遍历左子树,最后递归地遍历右子树。具体代码如下:
```cpp
void PreOrder(BiTree &root) // 递归先序遍历
{
if(root == NULL) return;
cout << root->data << " "; // 访问根节点
PreOrder(root->lc); // 遍历左子树
PreOrder(root->rc); // 遍历右子树
}
```
2. 中序遍历(MidOrder):先递归地遍历左子树,然后访问根节点,最后递归地遍历右子树。具体代码如下:
```cpp
void MidOrder(BiTree &root) // 中序遍历 递归
{
if(root == NULL) return;
MidOrder(root->lc); // 遍历左子树
cout << root->data << " "; // 访问根节点
MidOrder(root->rc); // 遍历右子树
}
```
3. 后序遍历(PostOrder):先递归地遍历左子树,然后递归地遍历右子树,最后访问根节点。具体代码如下:
```cpp
void PostOrder(BiTree &root) // 后序遍历
{
if(root == NULL) return;
PostOrder(root->lc); // 遍历左子树
PostOrder(root->rc); // 遍历右子树
cout << root->data << " "; // 访问根节点
}
```
以上是链式存储二叉树的递归遍历方法,根据需要选择先序、中序或后序对二叉树进行遍历。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [链式二叉树 先序、中序、后序 遍历(递归、非递归)](https://blog.csdn.net/hpu2022/article/details/84564252)[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: 100%"]
[ .reference_list ]
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)