学习笔记—交换二叉树所有节点中的左右子树

小灰灰 2022-08-10 00:50 170阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #include <conio.h>
    
    typedef struct Node
    {
        char data;
        struct Node *Lchild;
        struct Node *Rchild;
    }BiTNode,*BiTree;
    
    BiTree Creat()
    {
        char ch;
        BiTNode *S;
        ch = getchar();
        if(ch=='#')
        {
            return NULL;
        }
        S = (BiTNode *)malloc(sizeof(BiTNode));
        S->data = ch;
        S->Lchild = Creat();
        S->Rchild = Creat();
        return S;
    }
    void PrintZX(BiTree S)
    {
        if(S)
        {
            PrintZX(S->Lchild);
            printf("%c ",S->data );
            PrintZX(S->Rchild);
        }
    }
    void Exchange_Tree( BiTree S)
    {
        if(S)
        {
          BiTree term;//用相同的数据类型来记录
          term = S->Lchild;
          S->Lchild = S->Rchild;
          S->Rchild  = term;
          Exchange_Tree(S->Lchild);
          Exchange_Tree(S->Rchild);
        }
    }
    
    int main()
    {
        BiTree T;
        T=Creat();
        getch();
        PrintZX(T);
        printf("\n");
        Exchange_Tree(T);
        PrintZX(T);
        getch();
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树祖先节点_二叉树的祖先

二叉树祖先节点 Problem statement: 问题陈述： Given a Binary Tree and a target key, write a functi

一时失言乱红尘/ 2023年03月05日 09:55/ 0 赞/ 14 阅读

相关 #数据结构交换二叉树所有结点的左右子树

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半橙微兮°/ 2023年02月19日 13:29/ 0 赞/ 28 阅读

相关数据结构——交换左右子树

递归——层次遍历—交换左右子树算法思路：与先序递归遍历类似 1如果有子树，交换这个节点的左右子树（和交换两个变量的值一样） 2再递归这个节点的左子树，右子

ゝ一世哀愁。/ 2022年12月23日 11:09/ 0 赞/ 116 阅读

相关 C++二叉树左右孩子的交换

二叉树每个结点实现左右孩子（如果存在）的交换，这个思想大概就是判断一下树的每个结点是否存在左、右结点，若存在，则直接交换位置核心代码如下：通过递归遍历或者其他的遍历，在

川长思鸟来/ 2022年08月18日 03:24/ 0 赞/ 178 阅读

相关学习笔记—交换二叉树所有节点中的左右子树

include <stdio.h> include <stdlib.h> include <conio.h> typedef stru

小灰灰/ 2022年08月10日 00:50/ 0 赞/ 171 阅读

相关 226. Invert Binary Tree （交换二叉树左右子树）

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

女爷i/ 2022年07月15日 01:25/ 0 赞/ 196 阅读

相关 226. Invert Binary Tree （交换二叉树左右子树）

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

青旅半醒/ 2022年07月15日 01:25/ 0 赞/ 188 阅读

相关数据结构互换二叉树中所有结点的左右子树 C

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

╰半夏微凉°/ 2022年04月18日 02:26/ 0 赞/ 183 阅读

相关交换二叉树的左右孩子&&赋值一个二叉树

交互二叉树的左右孩子思路，就类似于初学C语言时，借助一个temp变量来交换两个数。先定一个树类型的变量作为中间变量，如果这个节点为左节点，则交换位置，反之同理。交换的时候就包含

拼搏现实的明天。/ 2022年04月16日 02:49/ 0 赞/ 186 阅读

相关【数据结构】（二叉树）递归交换二叉树的左右子树

> \\算法思想:\\递归交换二叉树左右子树可以采取先序，中序，后序，遍历的思想，划分子问题对其求解 -------------------- 代码： void

逃离我推掉我的手/ 2021年11月14日 15:06/ 0 赞/ 289 阅读