首页 > 代码库 > [Leetcode]Symmetric Tree
[Leetcode]Symmetric Tree
开始做算法题了，从AC率最高的开始做，思路一开始就找到了要用递归，但是细节上有很多需要修炼的，基础还是要打牢固。要判断是否镜像对称，只需要每次判断根节点的左子节点的左、右儿子是否相对应的等于右子节点的右、左儿子，然后递归调用isNodeSymmetric()即可。附上解法：
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isSymmetric(TreeNode *root) { if (root==NULL)return true; else if(root->left==NULL&&root->right==NULL)return true; else return isNodeSymmetric(root->left,root->right); } bool isNodeSymmetric(TreeNode *left,TreeNode *right) { if(left==NULL&&right==NULL)return true; if((left == NULL && right != NULL) || (left != NULL && right == NULL) ) return false; else if(left->val!=right->val)return false; else return isNodeSymmetric(left->left,right->right)&& isNodeSymmetric(left->right,right->left); } };
[Leetcode]Symmetric Tree
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。