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

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

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

相关阅读

相关二叉树——222. 完全二叉树的节点个数

1 题目描述给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到

我会带着你远行/ 2023年10月08日 16:12/ 0 赞/ 5 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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