7-2 交换二叉树中每个结点的左孩子和右孩子

最新推荐文章于 2023-11-25 23:37:44 发布

天然の水

最新推荐文章于 2023-11-25 23:37:44 发布

阅读量898

点赞数 1

文章标签：数据结构算法 c++

本文链接：https://blog.csdn.net/qq_63133157/article/details/127522550

版权

以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。

输入格式:

输入二叉树的先序序列。

提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式:

输出有两行：

第一行是原二叉树的中序遍历序列；

第二行是交换后的二叉树的中序遍历序列。

输入样例:

ABC##DE#G##F###

输出样例:

CBEGDFA

AFDGEBC

代码实现：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

typedef char ElementType;
typedef struct TNode* Position;
typedef Position BinTree;
struct TNode {
    ElementType Data;
    BinTree Left;
    BinTree Right;
};

BinTree CreatBinTree() {//创建二叉树
    ElementType c;
    BinTree T;
    c=getchar();
    if (c == '#') {
        return NULL;
    }
    else if (c == '\n') {
        return NULL;
    }
    else {
        T = (Bi