算法：翻转等价二叉树

最新推荐文章于 2021-09-06 09:54:05 发布
最新推荐文章于 2021-09-06 09:54:05 发布
阅读量98 收藏
点赞数
分类专栏： 算法 文章标签： 算法 二叉树 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35454695/article/details/117001195
版权

递归对比子节点是否不相等，利用两个节点都为空的base来终止递归

let flipEquiv = function(root1, root2) {
   
	// 终止递归base，两个节点都为空
    if(!root1 && !root2) return true
    // 出现一边有值的情况，返回false
    if
最低0.47元/天 解锁文章
马航机长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
翻转等价二叉树
qq_42146047的博客
11-05 123
第一种方法：递归 二叉树从定义就注定了和递归的不解之缘，所以我们最能想到的就是递归算法，那两棵树通过翻转变换能够变成一样的树就意味着只要根节点相同，改变左右子树总能得到相同的树，所以递归的翻转左右子树就可以了。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN...
【二叉树】翻转等价二叉树
豪冷的博客
06-21 359
题目 我们可以为二叉树 T 定义一个翻转操作 选择任意节点，然后交换它的左子树和右子树 只要经过一定次数的翻转操作后 能使 X 等于 Y 我们就称二叉树 X 翻转 等价 于二叉树 Y 这些树由根节点 root1 和 root2 给出 如果两个二叉树是翻转 等价 的 则返回 true ，否则返回 false...
[leetcode]翻转等价二叉树
简
12-02 265
951. 翻转等价二叉树 我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给出。 示例： 输入：root1 = [1,2,3,4,5,6,null,null,null,7,...
数据结构与算法：树和二叉树.pptx
05-11
因为二叉树结构简单，存储效率高，树的操作算法相对简单，且任何树都很容易转化成二叉树结构。上节中引入的有关树的术语也都适用于二叉树。 2.二叉树的基本形态 二叉树有5种基本形态，如图所示。; 2 二叉树--二叉树...
数据结构与算法：链表、二叉树、并查集、图、排序算法、贪心算法、动态规划、单调栈、KMP等.zip
最新发布
01-04
数据结构与算法：链表、二叉树、并查集、图、排序算法、贪心算法、动态规划、单调栈、KMP等
Python3 翻转二叉树的实现
09-18
主要介绍了Python3 翻转二叉树的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
基础算法-python实现二叉树遍历
11-20
【基础算法】-python实现二叉树遍历 # -*- coding: gb2312 -*- class Queue(object): def __init__(self): self.q = [] def enqueue(self, item): self.q.append(item) def dequeue(self): # if self....
二叉树的递归算法：建立二叉树、遍历二叉树
11-05
二叉树的递归算法：建立二叉树、遍历二叉树.doc 多多指教
【树-中等】951. 翻转等价二叉树
...
08-17 78
【题目】 我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给出。 示例： 输入：root1 = [1,2,3,4,5,6,null,null,null,7,8], root2 = [1,3,2,null,6,4,5,null,null,null,null,8,7] 输出：true 解
Leetcode 951：翻转等价二叉树
weixin_35338624的博客
03-08 122
题目描述 我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点root1和root2给出。 示例： 输入：root1 = [1,2,3,4,5,6,null,null,null,7...
951. 翻转等价二叉树
Umbrella Corporation
07-01 6371
我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点root1 和 root2给出。 示例： 输入：root1 = [1,2,3,4,5,6,null,null,null,7,8], r...
leetcode - 4 翻转等价二叉树
Leafy's draft about ML
07-22 128
翻转等价二叉树 我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给出。 示例： 输入：root1 = [1,2,3,4,5,6,null,null,null,7,8], root2 = [1,3,2,null,6,4,5,null,null,null,null,8,7] 输出：tru
249、翻转等价二叉树
qq_34446716的博客
11-04 111
题目描述： 提示： 每棵树最多有 100 个节点。 每棵树中的每个值都是唯一的、在 [0, 99] 范围内的整数。 递归我也没写出来，最近不在状态呀！！！！ class Solution { public boolean flipEquiv(TreeNode root1, TreeNode root2) { if(root1 == null && root2...
951 翻转等价二叉树
weixin_44171872的博客
09-06 131
题目描述： 我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给出。 示例： 输入：root1 = [1,2,3,4,5,6,null,null,null,7,8], root2 = [1,3,2,null,6,4,5,null,null,null,null,8,7] 输出：true
翻转二叉树
fanglegefang的博客
04-19 211
一.题目描述 翻转一棵二叉树 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4 二.解题思路 令根节点的左子树等于右子树,右子树等于左子树,利用递归的方法将每一个节点的左右子树翻转,从而完成整个树的翻转. 三.实现代码 /**  * Definition of TreeN
设计一个python算法：给定一棵二叉树，要求输出其左右翻转后二叉树的中序遍历。 思路：镜像翻转：只需要遍历二叉树，每次访问一个结点时，交换其左右孩子，然后递归的翻转左右孩子。
06-13
好的，这是一个很有意思的问题，以下是我的 Python 实现： ```python # 定义二叉树节点 class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None # 镜像翻转二叉树 def mirror(root): if not root: return root.left, root.right = root.right, root.left mirror(root.left) mirror(root.right) # 中序遍历二叉树 def inorder(root): if not root: return [] res = [] res += inorder(root.left) res.append(root.val) res += inorder(root.right) return res # 获取左右翻转后的中序遍历结果 def get_flip_inorder(root): # 镜像翻转二叉树 mirror(root) # 获取左右翻转后的中序遍历结果 res = inorder(root) # 再次镜像翻转二叉树，将其回复原状 mirror(root) return res # 测试代码 if __name__ == '__main__': root = TreeNode(4) root.left = TreeNode(2) root.right = TreeNode(7) root.left.left = TreeNode(1) root.left.right = TreeNode(3) root.right.left = TreeNode(6) root.right.right = TreeNode(9) print(get_flip_inorder(root)) ``` 这个算法的时间复杂度是 $O(n)$，其中 $n$ 是二叉树中的节点数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值