首页 > 代码库 > leetcode第一刷_Symmetric Tree
leetcode第一刷_Symmetric Tree
必须承认,一开始这道题我是不会做的,因为我心目中的树遍历只能用一个节点发起,多么天真而无知。
我想不通怎样同时遍历两颗子树,因为根节点一定是一个啊。可是,作为对称轴上的它,从一开始就不应该被考虑,他的左右孩子,不是很自然的形成了两个遍历的入口吗?可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){ if(left == NULL && right == NULL) return true; if(left == NULL || right == NULL || left->val != right->val) return false; return helper(left->left, right->right) && helper(left->right, right->left); } class Solution { public: bool isSymmetric(TreeNode *root) { if(root == NULL) return true; return helper(root->left, root->right); } };
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。