C++实现二叉树左右子树交换算法

C++实现二叉树左右子树交换算法-CSDN博客

复制代码
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
 
void swapLeftRight(TreeNode* node) {
    if (node == nullptr) return;
    TreeNode* temp = node->left;
    node->left = node->right;
    node->right = temp;
    swapLeftRight(node->left);
    swapLeftRight(node->right);
}
相关推荐
啊森要自信6 小时前
【MySQL 数据库】使用C语言操作MySQL
linux·c语言·开发语言·数据库·mysql
千码君20166 小时前
Go语言:对其语法的一些见解
开发语言·后端·golang
天若有情6736 小时前
TFword:从字符到片段,解析一个“小而精”的字符串处理工具的设计智慧
java·jvm·算法
mjhcsp6 小时前
C++ char 类型深度解析:字符与字节的双重身份
开发语言·c++·char
程序猿John6 小时前
python深度学习之爬虫篇
开发语言·爬虫·python
peiwang2457 小时前
Linux系统中CoreDump的生成与调试
java·linux·开发语言
DuHz7 小时前
频率分集阵列雷达——论文阅读
论文阅读·算法·汽车·信息与通信·毫米波雷达
努力也学不会java7 小时前
【Spring】Spring事务和事务传播机制
java·开发语言·人工智能·spring boot·后端·spring
机器学习之心7 小时前
198种组合算法+优化RF随机森林+SHAP分析+新数据预测!机器学习可解释分析,强烈安利,粉丝必备!
算法·随机森林·机器学习·shap分析·198种组合算法
虚行7 小时前
WPF入门
开发语言·c#·wpf