【算法笔记】反转二叉树

反转二叉树问题

翻转一棵二叉树。
示例：

输入：

输出：

问题分析

简单来说就是将每个节点的左右孩子互换，也就是遍历每一个节点然后交换它们的左右孩子，这里就可用到二叉树的各种遍历方法，只是将保存节点值的过程转换为交换左右孩子。（中序遍历不能使用，会将某些节点反转两次）

代码

使用前序边遍历递归方法

//前序遍历解决问题
public TreeNode invertTree(TreeNode root) {if(root==null) return null;//反转左右孩子TreeNode temp=root.left;root.left=root.right;root.right=temp;invertTree(root.left); //左invertTree(root.right); //右return root;
}

【算法笔记】反转二叉树相关推荐

让HomeBrew作者面试谷歌翻车的经典算法题反转二叉树 Node.js 版
var invertTree = function(root) {if(root === null){return root}let tmpLeft = root.left;root.left = r ...
【算法笔记】二叉树之基础遍历
基础知识一. 二叉树的种类二叉树主要分为满二叉树.完全二叉树满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树.深度为k的满二叉树,有2k ...
算法笔记：二叉树，红黑树
目录 <树>知识点: 二叉查找,搜索,排序树BST: 平衡二叉树:AVL树: 平衡二叉树的目的: 平衡二叉树的常用方法: 红黑树:RB Tree 红黑树性质: 旋转和颜色变化的规律: 红黑 ...
算法-树-反转二叉树
问题 Write a function that takes in a Binary Tree and inverts it. In other words, the function should ...
算法笔记：二叉树的序列化和反序列化（剑指 Offer 37）
二叉树序列化: 本质通过遍历树完成对其值的编码(这里通过先序遍历) 如下图(来源:官方题解) 方法:先序遍历这颗二叉树,遇到空子树的时候序列化成 None,否则继续递归序列化代码: void rse ...
【算法笔记】二叉树遍历模板递归+非递归
目录前序遍历递归版本迭代版本中序遍历递归版本迭代版本后序遍历递归版本迭代版本二叉树层序遍历栈的定义语法注意: Deque<Integer> stack = new ...
【数据结构和算法笔记】二叉树的概念和性质
【数据结构和算法笔记】二叉树和树/森林的相互转换
有营养的算法笔记（一）
有营养的算法笔记调整二叉树猜数字大小二进制中1的个数为target的数量调整二叉树 1.题目描述给定一棵多叉树的头节点head,每个节点只有黑白两色所有黑节点都保留,所有从头节点到黑节点路径 ...

【算法笔记】反转二叉树

反转二叉树问题

问题分析

代码

【算法笔记】反转二叉树相关推荐

最新文章

热门文章