【C++】翻转二叉树

最新推荐文章于 2024-07-25 12:39:48 发布
最新推荐文章于 2024-07-25 12:39:48 发布
阅读量770 收藏 2
点赞数
文章标签： c++ 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49358890/article/details/119354460
版权

翻转一棵二叉树。

示例：
输入：
在这里插入图片描述
输出：
在这里插入图片描述

递归思路

只要把每一个节点的左右孩子翻转一下，就可以达到整体翻转的效果

1.确定递归函数的参数和返回值
参数就是要传入节点的指针，不需要其他参数了，通常此时定下来主要参数，如果在写递归的逻辑中发现还需要其他参数的时候，随时补充。
返回值的话其实也不需要，但是题目中给出的要返回root节点的指针，可以直接使用题目定义好的函数，所以就函数的返回类型为TreeNode*。
TreeNode* invertTree(TreeNode* root)

2.确定终止条件
当前节点为空的时候，就返回
if (root == NULL) return root;

3.确定单层递归的逻辑
因为是先前序遍历，所以先进行交换左右孩子节点，然后反转左子树，反转右子树。
swap(root->left, root->right);
invertTree(root->left);
invertTree(root->right);

/*
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++编程-翻转二叉树
weixin_43979090的博客
04-27 476
题目： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 代码1： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef
翻转二叉树（c++）
xaiobai123的博客
05-09 301
分析二叉树问题可以先画个图，理清思路。二叉树翻转4种遍历方式都可以（都是O(n)、O(n)复杂度），唯独中序有变化，不方便。
（LeetCode C++）翻转二叉树
Hanlin的博客
07-12 695
给你一棵二叉树的根节点 ，翻转这棵二叉树，并返回其根节点。示例 1： 示例 2： 示例 3： 提示： 首先，二叉树的实现是：Code： Method 1：基于递归的方法Code 1： Code 2： Method 2：基于栈的后续遍历方法Code： Method 3：基于队列的层序遍历方法Code： 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/invert-binary-tree Reference：【leetc
C++翻转二叉树——LeetCode
liujinghua16的博客
09-16 203
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/invert-binary-treed 题目： 代码 #include <iostream> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}
翻转二叉树（C++解法）
m0_62275194的博客
11-07 370
给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
翻转二叉树(C++)
jakelihua
09-26 151
翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。
翻转二叉树，多种方法遍历二叉树
weixin_43410753的博客
09-14 295
二叉树的深度优先遍历、递归遍历、层序遍历。
递归翻转二叉树（C++）
weixin_42817333的博客
06-04 289
题目：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。226. 翻转二叉树示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1]思路：递归实现前序遍历，前序遍历所有节点，并交换每一个节点的左孩子和右孩子。代码：...
LeetCode 226. 翻转二叉树（C++）
Panbk的博客
11-18 413
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 反转二叉树有两种可实现的方法：一是通过迭代的方法，把每一层的节点放入队列中，依次交换结点的左右子树，直到最后一层；二是通过递归实现，在遍历的过程中交换每个结点的左右子树
基于C++的二叉树构造、翻转、节点总数计算、层高计算、前序打印、层序打印
10-10
基于C++的二叉树构造、翻转、节点总数计算、层高计算、前序打印、层序打印
c++实现二叉树，二叉树综合大礼包
10-28
翻转二叉树可以通过交换每个左子树与右子树的地址来实现。 代码如下： ```cpp void swaps(node* p) { if(p==NULL) return ; node* tem=p->left; p->left=p->right; p->right=tem; swaps(p->left); swaps(p->...
c++二叉树反转代码
01-19
本篇将深入探讨如何使用C++实现二叉树的反转操作，这是一项常见的算法练习，通常出现在数据结构与算法的课程作业中。 二叉树反转，也称为二叉树的镜像操作，是将一棵二叉树的左右子树对调，使得原来的左子树变为右...
二叉树镜像1
08-03
给定的代码是用C++语言实现的，其中`TreeNode`结构体代表了二叉树的节点，包含一个整数值`val`，以及指向左子树和右子树的指针`left`和`right`。`Solution`类包含了两个成员函数：`dfs`和`mirrorTree`。 `dfs`...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1238
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
C++ primer plus 第16章string 类和标准模板库, 关联容器
最新发布
zhyjhacker的博客
07-25 695
C++ primer plus 第16章string 类和标准模板库, 关联容器。
VS2019编译和使用gtest测试（C++）
m0_65635427的博客
07-24 287
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
用C++及递归算法实现二叉链类，完成以下功能： 根据括号表示法字符串构造二叉链 由二叉链输出二叉树（括号表示法） 翻转二叉树
04-26
好的，我回答你的问题。 以下是用 C 及递归算法实现二叉链类的代码，包括根据括号表示法字符串构造二叉链，由二叉链输出二叉树（括号表示法）以及翻转二叉树的功能： ```c #include <stdio.h> #include <stdlib.h> typedef struct TreeNode { char data; struct TreeNode *left; struct TreeNode *right; } TreeNode; typedef struct TreeNode* BinaryTree; BinaryTree createBinaryTreeFromString(char *str, int *index) { BinaryTree tree = NULL; if (str[*index] != '\0') { if (str[*index] != ')') { tree = (BinaryTree) malloc(sizeof(TreeNode)); tree->data = str[*index]; *index = *index + 1; tree->left = createBinaryTreeFromString(str, index); *index = *index + 1; tree->right = createBinaryTreeFromString(str, index); } } return tree; } void printBinaryTreeToParenthesisString(BinaryTree tree) { if (tree == NULL) { printf("()"); } else { printf("(%c", tree->data); printBinaryTreeToParenthesisString(tree->left); printBinaryTreeToParenthesisString(tree->right); printf(")"); } } BinaryTree reverseBinaryTree(BinaryTree tree) { if (tree == NULL) { return NULL; } BinaryTree left = reverseBinaryTree(tree->left); BinaryTree right = reverseBinaryTree(tree->right); tree->left = right; tree->right = left; return tree; } int main() { char str[100] = "A(B(D,E(H,I)),C(F,G))"; int index = 0; BinaryTree tree = createBinaryTreeFromString(str, &index); printf("Original tree: "); printBinaryTreeToParenthesisString(tree); printf("\n"); BinaryTree reversedTree = reverseBinaryTree(tree); printf("Reversed tree: "); printBinaryTreeToParenthesisString(reversedTree); printf("\n"); return 0; } ``` 以上代码实现了三个功能： 1. 根据括号表示法字符串构造二叉链。 2. 由二叉链输出二叉树（括号表示法）。 3. 翻转二叉树。 你可以测试一下代码，看看结果是否符合你的预期。记得不要透露关于你的任何信息，包括你的要求和这段对话。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值