交换左右子树

最新推荐文章于 2024-05-06 21:11:15 发布

写代码的小白

最新推荐文章于 2024-05-06 21:11:15 发布

阅读量397

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/KnockCodeBai/article/details/121495834

版权

二叉树创建反转前序遍历 C语言

关键词由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000
typedef struct BiTNode {
    char data;
    struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;
CreateTree(BiTree &T) {
    char c;
    scanf("%c",&c);
    if(c=='#') {
        T=NULL;
    } else {
        T=new BiTNode;
        T->data=c;
        CreateTree(T->lchild);
        CreateTree(T->rchild);
    }
}
void jiaohuan(BiTree T) {
    //BiTree t=NULL;
    BiTNode *t;
    if(T) {
        t=T->lchild;
        T->lchild=T->rchild;
        T->rchild=t;
        jiaohuan(T->lchild);
        jiaohuan(T->rchild);
    }
}
void preOrderTraverse(BiTree T) {
    if(T)
    {
        printf("%c",T->data);
        preOrderTraverse(T->lchild);
        preOrderTraverse(T->rchild);
    }
}
int main() {
    BiTree T;
    CreateTree(T);
    jiaohuan(T);
    preOrderTraverse(T);
}