📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 951. 翻转等价二叉树 中发帖
从Leetcode 每日一题练习继续讨论：
951. 翻转等价二叉树
951. Flip Equivalent Binary Trees
题解
本题在使用dfs遍历树的基础上对dfs进行一些扩充，考虑如果两棵树是翻转等价的，则对于任何一个父节点，其两个子节点的值是一样的，只是值对应的左右子节点可能位置不同（一棵树是值1在左子节点，另一棵则是值1在右子节点），而在使用dfs遍历时无需考虑除当前节点左右子节点之外的节点，其余节点在递归时总会遍历到。
在dfs时，将两棵树当前节点的指针作为参数，只需判断当前两节点是否相等（包括都为空，或者一个为空一个不为空的情况），相等继续调用dfs判断左右子树是否相同或者为镜像翻转即可。即判断左树和左树相同，右树和右树相同（左右子树相同）或者左树和右树相同，右树和左树相同（左右子树翻转）即可。不相等直接返回false。
代码
/**
* Defin...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/240508/1
─────────────────────────────
📢 来源：LINUX DO
