对称二叉树（C++）

101. 对称二叉树

思路：可以递归实现确定一棵二叉树是否是对称二叉树。

1. 确定参数和返回值：参数是当前节点的左孩子和右孩子，返回值为bool类型；
2. 确定终止条件：
   （1）如果左节点和右节点都为空，返回true；
   （2）如果左节点为空，右节点不为空，返回false；
   （3）如果左节点不为空，右节点为空，返回false；
   （4）如果左右节点都不为空，并且左节点值不等于右节点值，返回false。
3. 确定递归逻辑：
   第二条四个条件都不满足，说明左节点和右节点相等，然后递归判断左节点的左孩子和右节点的右孩子是否相等，左节点的右孩子，右节点的左孩子是否相等，然后返回这两个值逻辑与的结果。

代码：

class Solution {	//101. 对称二叉树
public:
	bool isSymmetric(TreeNode* root) {
		if (root == nullptr) return true;
		return isEqual(root->left, root->right);
	}
private:
	bool isEqual(TreeNode* left, TreeNode* right) {
		if (left == nullptr && right == nullptr) return true;
		else if (left != nullptr && right == nullptr) return false;
		else if (left == nullptr && right != nullptr) return false;
		else if (left->val != right->val) return false;

		bool outside = isEqual(left->left, right->right);
		bool inside = isEqual(left->right, right->left);
		return outside && inside;
	}
};

参考资料：代码随想录