[leetcode二叉树系列]5 二叉树翻转

[leetcode二叉树系列]5 二叉树翻转

本文涉及知识点

二叉树的遍历栈的运用

二叉树的遍历和栈的相关概念前面已经介绍，忘记了的小伙伴复习后再看效果一定翻倍哟！

二叉树知识复习：[今天给二叉树加个BGM，二叉树唱歌了！]

队列知识复习：[leetcode栈队列]1 栈实现队列

1Leetcode226 翻转二叉树

翻转一棵二叉树。。

示例1：

输入：

4    /   \   2     7  / \   / \ 1   3 6   9

输出：

4    /   \   7     2  / \   / \ 9   6 3   1

小蓝希望大家在此思考1分钟，

效果更好哈！

0

1

题目解析

思路

思路阐述

首先我们的目标是将节点的左右值进行交换，说到这里小伙伴可以自行想想可以使用几种方法进行交换，其效率如何，为什么？ok,回到正题，这道题同样是交换，我们交换两个节点的值需要通过根节点的指针拿到左右节点的地址，交换完了以后我们还需要继续按照同样的方式进行交换，那么怎么保存这些节点，小伙伴们可以使用栈也可以使用队列，只不过顺序不同而已，这里咋们使用栈。

先看看示例中二叉树

从根节点访问，先将根节点4放入栈中。

从栈中取出4(注意是指针哟)，引入临时变量temp实现指针之间交换。与此同时记录两节点，分别入栈。

重复上面步骤直到栈空

0

2

代码实现

1c++版本

2python版本

3java版本

暖男告知

跟小蓝每天进步一点点，生活就会美一点！

进入算法,面试学习群，一起成长！

关注下方，回复"进群"就进入我们小分队。

关注就有内部资源！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。