博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
翻转二叉树
阅读量:4166 次
发布时间:2019-05-26

本文共 312 字,大约阅读时间需要 1 分钟。

一、题目:

在这里插入图片描述

二、解题思路:

如果子树不为空将左右节点交换即可。

三、代码和结果:

class Solution {
public: TreeNode* invertTree(TreeNode* root) {
if(root ==nullptr)return nullptr; TreeNode *left = invertTree(root->left); TreeNode *right = invertTree(root->right); root->left =right; root->right =left; return root; }};

结果:

在这里插入图片描述

转载地址:http://wiexi.baihongyu.com/

你可能感兴趣的文章
jwt与token+redis,哪种方案更好用?
查看>>
Comparator接口
查看>>
在二叉树中找到一个节点的后继节点
查看>>
寻找第K大
查看>>
String.trim
查看>>
缓存行 伪共享
查看>>
400 : perceived to be a client error 错误
查看>>
Establishing SSL connection without server's identity verification is not recommended
查看>>
扫描包不存在:pojo类找不到
查看>>
c语言中计算数组长度的方法
查看>>
java 数组定义
查看>>
java中的&和&&的区别
查看>>
Java的位运算符
查看>>
BufferedReader与Scanner的区别
查看>>
java String于常量池中的介绍
查看>>
java Text 错误: 找不到或无法加载主类 Text
查看>>
XShell连接ubantu:给ubantu安装ssh
查看>>
c语言的null和0
查看>>
二进制详解:世界上有10种人,一种懂二进制,一种不懂。
查看>>
c语言一个字符变量存储多个字符
查看>>