951. 翻转等价的二叉树
原文英文,约700词,阅读约需3分钟。发表于: 。951. Flip Equivalent Binary Trees Difficulty: Medium Topics: Tree, Depth-First Search, Binary Tree For a binary tree T, we can define a flip operation as follows: choose any node, and swap the...
给定两个二叉树的根节点,判断它们是否可以通过翻转操作变得相等。翻转操作是交换任意节点的左右子树。通过递归深度优先搜索(DFS)检查树的根值和子树是否相同,时间复杂度为O(N),空间复杂度为O(H)。