请实现一个函数,用来判断一棵二叉树是不是对称的。
如果一棵二叉树和它的镜像一样,那么它是对称的。
/** * 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 dfs (TreeNode* l, TreeNode* r) { if (!l && !r) return true; if (!l || !r) return false; if (l->val != r->val) return false; return dfs (l->left, r->right) && dfs (l->right, r->left); } bool isSymmetric(TreeNode* root) { if (!root) return true; return dfs (root->left, root->right); } };
标签:right,return,val,TreeNode,二叉树,对称,left From: https://www.cnblogs.com/leetothemoon/p/16983906.html