数据结构与算法之交换二叉树左右子树

于 2022-09-17 10:44:23 发布
阅读量212 收藏
点赞数
分类专栏： 数据结构 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45074341/article/details/126902416
版权

交换二叉树左右子树

数据结构与算法之交换二叉树左右子树

题目

思想

递归交换即可，前/中/后序皆可

代码实现

简洁版

public TreeNode swapLeftAndRightNode(TreeNode root) {
    if(root!=null){
        swapLeftAndRightNode(root.left);
        swapLeftAndRightNode(root.right);
        TreeNode temp=root.left;
        root.left=root.right;
        root.right=temp;
    }
   
}

重构版

/**
 * 交换左右子树
 *
 * @param root 根节点
 * @return 交换后的新树
 */
public TreeNode swapLeftAndRightNode(TreeNode root) {
    if (root != null) {
        swapLeftAndRightNode(root.left);
        swapLeftAndRightNode(root.right);
	swap(root);
    }
    return root;
}

private void swap(TreeNode root) {
    if (root != null) {
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
    }
}

‍

five-five
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构与算法--实现二叉树左右子树互换
weixin_45080106的博客
05-15 2037
#include using namespace std; typedef char DataType; //二叉树数据结构 struct node { DataType info ; //存放结点数据 struct node *lchild , *rchild ; //指向左右孩子的指针 }; typedef struct node *BiTree ; /*创建二叉树 函数名：createBiTree 参数：无 返回值：二叉树根结点指针 */ BiTree createBiTree(void) { ch
【数据结构基础篇】树和二叉树之间的转换
正心 诚意 修身
09-30 2099
自考 计算机信息管理 数据结构 树 二叉树
【数据结构·考研】交换二叉树的左右子树
Jiawen9的博客
09-01 5463
交换二叉树的左右子树 采用递归算法实现，想要交换 t 的左右子树，首先交换 t 的左子树的左右子树，再交换 t 的右子树的左右子树，最后交换 t 的左右子树，结点为空是边界条件。总的运行情况就是先遍历到树的边缘，然后从下往上交换，直至整棵树的左右子树都被交换。 void swap(Tree& t){ if(t == NULL) return; //空结点返回上一层 swap(t->left); //实现左子树的交换 swap(t->right); //实现右子树的交换
二叉树的建立与遍历
cutlery1137的博客
12-26 372
#include <iostream> using namespace std; typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; //前序建立二叉树 void createBiTree(BiTre...
二叉树左右子树交换算法
qq_41171755的博客
07-15 1391
#include<stdio.h> #include<stdlib.h> #include<conio.h> #include<string.h> typedef char TElemType; typedef struct BiTNode { TElemType data ; struct BiTNode *lchild,*rchil...
二叉树交换左右子树的三种实现方式
热门推荐
ProgramNovice的博客
12-24 2万+
二叉树交换左右子树的三种实现方式顺序存储结构链式存储结构 顺序存储结构 交换左右子树实际上就是同层之间交换位置，在顺序存储结构下，先确定树的深度，再划分层，每个层内做交换即可。 链式存储结构 递归实现很简单，非递归可以借助栈或队列辅助实现。 递归代码： void ReChange(BiTree root) { if(root==NULL) return; else { BiTree temp=root->lchild; root->lch
二叉树交换左右子树算法（递归）
My Struggle
01-10 1万+
void change(bitnode *&amp;t) { bitnode *temp = new bitnode; if (t==NULL)return//若是根节点为NULL，递归结束 temp = t-&gt;lchild; t-&gt;lchild = t-&gt;rchild; t-&gt;rchild = temp; change(t-&...
erchashu.rar_交换 二叉树 左右子树_交换左右子树
09-19
要实现交换二叉树左右子树的功能，我们需要设计一个算法。这个算法可以采用递归的方式实现，也可以用非递归（迭代）的方式。以下是一个简单的递归算法： 1. 如果节点为空，返回。 2. 交换当前节点的左右子节点。 3....
编写算法交换二叉树中所有结点的左右子树.doc
05-06
编写算法交换二叉树中所有结点的左右子树 本文档主要介绍了如何编写算法交换二叉树中所有结点的左右子树。该算法使用 C 语言实现，通过建立二叉树、先序遍历输出结点数据和后序遍历交换左右子树三个步骤来实现。 ...
题目：编写递归算法，将二叉树中所有结点的左右子树相互交换 - READ.doc
05-31
该算法的核心是使用递归函数来交换二叉树中所有结点的左右子树，从而实现树形结构中结点的交换。该算法的设计和实现主要涉及到树形结构、递归函数和指针操作等多个方面。 二、树形结构知识点 * 树形结构是一种常用...
交换二叉树的左右孩子
09-11
数据结构（C语言描述）二叉树这一章节中，为了更能理解二叉树的结构，这一道程序，能够帮助我们更好的理解二叉树和递归这一知识点
数据结构与算法实验（C++）：二叉树实验-代码
最新发布
01-18
交换二叉树所有结点的左右子树 e.统计二叉树叶子结点的个数 f.前序次序打印二叉树的叶子结点 g.计算二叉树的最大宽度。即结点数目最多的那一层的结点个数 h.非递归的方式先序或者后序遍历二叉树 注：操作算法可不...
交换二叉树左右子树的运算
05-17
本话题主要关注的是“交换二叉树左右子树的运算”，这是一种对二叉树进行操作的算法，可以改变二叉树原有的结构。这种操作有时在特定问题解决或数据结构转换中很有用。 首先，我们来理解一下二叉树的基本概念。一个...
数据结构与算法实验指导书.docx
12-15
数据结构与算法实验指导书是计算机科学领域中的一本实验指导书，旨在指导学生完成数据结构与算法实验，掌握基本的数据结构和算法设计思想。本实验指导书的主要内容包括链式二叉树的建立、遍历和计算叶子结点数等操作...
数据结构与算法-对二叉树的操作.pdf
11-12
最后，实验中提到了按中序交换二叉树的左右子树，这是一个改变二叉树结构的操作。交换左右子树后，原来的中序遍历序列会相应改变，因为中序遍历的顺序决定了左右子树的相对位置。 在实际的编程实现中，需要注意输入...
【二叉树】交换左右子树【转】
AXDLMG7的CSDN~
11-09 2075
文章目录思路方法实现resultreference 思路 如果某结点左右子树为空，返回，否则交换该结点左右孩子，然后递归交换左右子树。 方法实现 #include<stdio.h> #include<stdlib.h> typedef struct BiTNode { int data; struct BiTNode *lchild; struct BiTNode *rchild; }BiTNode,*BiTree; //先序创建二叉树 BiTree CreateBiTree
交换二叉树的左右子树
weixin_51700854的博客
11-17 623
输入FCA##DB###EH##GM###创建二叉树 思路：利用二叉树的层次遍历，二叉树的根左右结点依次入队，入队的同时交换左右结点 #include <stdio.h> #include <malloc.h> //FCA##DB###EH##GM### typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int front=0,rear=0; int i=0;.
秒懂的二叉树左右子树交换（递归实现）
吴创鹏的博客
06-07 2万+
递归实现： 基本思想： 交换左右子树 对左子树进行递归交换 符右子树进行递归交换 递归实现 package a11; public class SwapTree { public static void main(String args[]) { Node root = buildTree(); System.out.println("反转之前==============...
C语言实现交换二叉树左右子树
Future_LL的博客
04-20 2万+
C语言实现二叉树左右子树的交换：代码解释：     创建树：         1&gt; 首先声明一个根结点bt，给系统输入一个字符，并进行，如果字符是'#'，则返回NULL；         2&gt; 如果字符不是'#'，则给根结点建立建立结点，并将刚输入的字符赋给该结点的数据域 ch ，之后将这个结点的的递归调用下一个结点赋给这个结点的左子树；         3&gt; 如果遇到输入的值为...
编写算法，交换二叉树中所有结点的左右子树。
09-17
### 回答1： 这个问题可以通过递归的方式来解决。首先，判断当前结点是否为空，如果不为空，则交换左右子树，并递归处理左右子树。具体实现代码如下： ``` void invertTree(TreeNode* root) { if (root == NULL) { return; } swap(root->left, root->right); invertTree(root->left); invertTree(root->right); } ``` 需要注意的是，该算法需要用到树的遍历，时间复杂度为O(n)，其中n为树中结点的个数。 ### 回答2： 要编写一个交换二叉树中所有结点的左右子树的算法，可以使用递归的方式来实现。首先，我们需要定义一个二叉树的数据结构，包括一个值和左右子树的指针。 算法的实现步骤如下： 1. 检查当前节点是否为空，若为空则返回。 2. 交换当前节点的左右子树。 3. 递归调用函数交换当前节点的左子树。 4. 递归调用函数交换当前节点的右子树。 下面是一个示例的代码实现： ``` class Node: def __init__(self, value): self.value = value self.left = None self.right = None def swap_subtrees(root): # 检查当前节点是否为空 if root is None: return # 交换当前节点的左右子树 root.left, root.right = root.right, root.left # 递归调用函数交换当前节点的左子树 swap_subtrees(root.left) # 递归调用函数交换当前节点的右子树 swap_subtrees(root.right) ``` 在这个算法中，我们首先检查当前节点是否为空，若为空则直接返回。然后我们交换当前节点的左右子树，接着递归调用函数交换当前节点的左子树和右子树，从而完成整个二叉树的左右子树交换。 这样，通过递归地调用这个函数，我们可以在二叉树中交换所有节点的左右子树。 ### 回答3： 要编写一个算法来交换二叉树中所有节点的左右子树，可以使用递归的方式实现。以下是一个可能的实现方式： 1. 如果树为空，返回空。 2. 将根节点的左子树和右子树交换，即将左子树保存在一个临时变量中，然后将右子树赋值给左子树，最后将临时变量赋值给右子树。 3. 递归调用函数，将左子树作为参数传入。 4. 递归调用函数，将右子树作为参数传入。 5. 返回根节点。 递归调用会依次交换每个节点的左右子树，直到到达叶子节点为止。以下是一个示例代码： ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def invertTree(root): if root is None: return None # 交换左右子树 temp = root.left root.left = root.right root.right = temp # 递归调用函数 invertTree(root.left) invertTree(root.right) return root # 创建一个二叉树 root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.left = TreeNode(4) root.left.right = TreeNode(5) # 调用函数交换二叉树的左右子树 new_root = invertTree(root) ``` 通过调用`invertTree(root)`来实现交换二叉树中所有节点的左右子树，并且将新的根节点保存在`new_root`中。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

five-five

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值