LeetCode Algorithm 剑指 Offer 28. 对称的二叉树

Posted 2022-01-08 _Alex_007

剑指 Offer 28. 对称的二叉树

Ideas

一开始想的有问题，看了例子以为对称二叉树的中序遍历序列是回文数组，然后就用这么写了，结果到第192个测试用例[1,2,2,2,null,2]就失败了，才恍然大悟，回文判定搞不定。

那就还是递归吧，简单暴力一点。

两个指针m和n，每次m往左移的时候n就往右移，m往右移的时候n就往左移。边界条件就是两个指针同时为空，return true;，如果一个为空一个不为空的话说明不对称，return false;。

Code

C++

class Solution 
public:
	bool check(TreeNode* m, TreeNode* n) 
		if (!m && !n) return true;
		if (!m || !n) return false;
		return m->val == n->val && check(m->left, n->right) && check(m->right, n->left);
	
    bool isSymmetric(TreeNode* root) 
    	return check(root, root);
    
;