对称二叉树c++_对称二叉树1

题目

思路

找到递归点：左树与右树对称与否，与其跟两树的子树的对称情况有关系。

递归结束条件：

都为空指针则返回 true

只有一个为空则返回 false

两个指针当前节点值不相等 返回false

递归过程：

判断 A 的右子树与 B 的左子树是否对称

判断 A 的左子树与 B 的右子树是否对称

图解思路

代码实现

C++

class Solution {

public:

bool compare(TreeNode* left, TreeNode* right) {

// 首先排除空节点的情况

if (left == NULL && right != NULL) return false;

else if (left != NULL && right == NULL) return false;

else if (left == NULL && right == NULL) return true;

// 排除了空节点，再排除数值不相同的情况

else if (left->val != ri