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

小灰灰 2022-08-10 00:50 124阅读 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 条评论，124人围观）

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

相关阅读

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

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

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

相关求二叉树的左右视图

文章目录求二叉树的左右视图题目描述题目链接解题思路求二叉树的左右视图题目描述

深碍√TFBOYSˉ_/ 2022年09月05日 05:28/ 0 赞/ 107 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关二叉树应用_二叉树的下一个节点

题目：给定一个二叉树和其中的一个节点，找出中序遍历的下一个节点。树中的节点除了有指向左右节点的两个指针之外，还有一个指向父节点的指针。分析：对于这个问题分情况讨论，1、如

淡淡的烟草味﹌/ 2022年05月22日 04:07/ 0 赞/ 184 阅读

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

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

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

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

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

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

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

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

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