【数据结构_树_Tree_1105】交换二叉树的孩子结点

最新推荐文章于 2025-02-17 20:45:10 发布

ironcarrot

最新推荐文章于 2025-02-17 20:45:10 发布

阅读量1.8k

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/IronCarrot/article/details/68947218

版权

数据结构专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于初始化二叉树，并通过递归方式交换二叉树的所有结点的孩子结点。此外，还提供了中序遍历和先序遍历的方法来验证交换操作的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考资料来源: 交换二叉树孩子结点

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
typedef struct node
{
    char data;
    struct node *L_Kid,*R_Kid;
}Tree;
void initTree(Tree *&T)
{
    char str;
    cin>>str;
    if(str!='#')
    {
        T=(Tree *)malloc(sizeof(Tree));
        T->data=str;
        initTree(T->L_Kid);
        initTree(T->R_Kid);
    }
    else T=NULL;
}
void exchange_Kid(Tree *&T)
{
    Tree *tmp;//临时储存要交换的树的孩子;
    if(T!=NULL)
    {
        tmp=T->L_Kid;
        T->L_Kid=T->R_Kid;
        T->R_Kid=tmp;
        exchange_Kid(T->L_Kid);
        exchange_Kid(T->R_Kid);
    }
}
void mid_Traverse(Tree *&T)
{
    if(T!=NULL)
    {
        mid_Traverse(T->L_Kid);
        cout<<T->data;
        mid_Traverse(T->R_Kid);
    }
}
void pro_Traverse(Tree *&T)
{
    if(T!=NULL)
    {
        cout<<T->data;
        pro_Traverse(T->L_Kid);
        pro_Traverse(T->R_Kid);
    }
}
int main()
{
    Tree *T;
    initTree(T);
    exchange_Kid(T);
    mid_Traverse(T);
    cout<<endl;
    pro_Traverse(T);
    return 0;
}