951. 翻转等价的二叉树

951. 翻转等价的二叉树

💡 原文英文,约700词,阅读约需3分钟。
📝

内容提要

给定两个二叉树的根节点,判断它们是否可以通过翻转操作变得相等。翻转操作是交换任意节点的左右子树。通过递归深度优先搜索(DFS)检查树的根值和子树是否相同,时间复杂度为O(N),空间复杂度为O(H)。