LeetCode 951 翻转等价二叉树
Posted zzw-
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 951 翻转等价二叉树相关的知识,希望对你有一定的参考价值。
题目链接:https://leetcode-cn.com/problems/flip-equivalent-binary-trees/
解题思路:进行递归,当root1和root2都为空时,返回true,如果双方一个不为空,另一个为空为或双方根节点值不相等false,否则对左右子树分别不翻转判断或翻转判断。
LeetCode代码:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool flipEquiv(TreeNode* root1, TreeNode* root2) { if(root1==NULL&&root2==NULL){ return true; } if(root1==NULL||root2==NULL||root1->val!=root2->val){ return false; } return (flipEquiv(root1->left,root2->left)&&flipEquiv(root1->right,root2->right))|| (flipEquiv(root1->left,root2->right)&&flipEquiv(root1->right,root2->left)); } };
以上是关于LeetCode 951 翻转等价二叉树的主要内容,如果未能解决你的问题,请参考以下文章