博客
关于我
[Easy] 101. Symmetric Tree
阅读量:352 次
发布时间:2019-03-04

本文共 1017 字,大约阅读时间需要 3 分钟。

101. Symmetric Tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

1   / \  2   2 / \ / \3  4 4  3

But the following [1,2,2,null,3,null,3] is not:

1   / \  2   2   \   \   3    3

Solution

8 ms 16.9 MB

class Solution {   public:    bool isSymmetric(TreeNode* root) {           if(root == NULL) return true;        queue
q1,q2; TreeNode *left, *right; q1.push(root->left); q2.push(root->right); while(!q1.empty() && !q2.empty()) { left = q1.front();q1.pop(); right = q2.front();q2.pop(); if(left == NULL && right == NULL) continue; if(left == NULL || right == NULL) return false; if(left->val != right->val) return false; q1.push(left->left); q1.push(left->right); q2.push(right->right); q2.push(right->left); } return true; }};

使用queue,按顺序将节点入队:

在这里插入图片描述

转载地址:http://pfir.baihongyu.com/

你可能感兴趣的文章
ms sql server 2008 sp2更新异常
查看>>
MS UC 2013-0-Prepare Tool
查看>>
MSBuild 教程(2)
查看>>
msbuild发布web应用程序
查看>>
MSB与LSB
查看>>
MSCRM调用外部JS文件
查看>>
MSCRM调用外部JS文件
查看>>
MSEdgeDriver (Chromium) 不适用于版本 >= 79.0.313 (Canary)
查看>>
MsEdgeTTS开源项目使用教程
查看>>
msf
查看>>
MSSQL数据库查询优化(一)
查看>>
MSSQL数据库迁移到Oracle(二)
查看>>
MSSQL日期格式转换函数(使用CONVERT)
查看>>
MSTP多生成树协议(第二课)
查看>>
MSTP是什么?有哪些专有名词?
查看>>
Mstsc 远程桌面链接 And 网络映射
查看>>
Myeclipse常用快捷键
查看>>
MyEclipse更改项目名web发布名字不改问题
查看>>
MyEclipse用(JDBC)连接SQL出现的问题~
查看>>
mt-datetime-picker type="date" 时间格式 bug
查看>>