题目;
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
代码:
1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 } 9 }; 10 */ 11 class Solution { 12 public: 13 bool isSymmetrical(TreeNode* pRoot) 14 { 15 if(pRoot == NULL) return 1; 16 return isSameNode(pRoot->left, pRoot->right); 17 } 18 bool isSameNode(TreeNode* l, TreeNode* r) { 19 if(l == NULL && r == NULL) return 1; 20 else if(l == NULL && r != NULL || l != NULL && r == NULL || l->val != r->val) 21 return 0; 22 return isSameNode(l->left, r->right) && isSameNode(l->right, r->left); 23 } 24 };
我的笔记:
将树从根节点开始分为左右两分支,后使用 isSameNode() 函数进行判断,左子树的右子树和右子树的左子树相同即可。