官网递归的方法感觉挺不错的。下面的是迭代的方法,但这是使用了两个队列,官网解只用一个队列
class Solution {
public:
bool isSymmetric(TreeNode* root) {
queue <TreeNode*> LTree;
queue <TreeNode*> RTree;
if(root->left==nullptr&&root->right==nullptr)return true;
LTree.push(root->left);RTree.push(root->right);
while(LTree.