剑指 Offer 28. 对称的二叉树 - 力扣(LeetCode)
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/
2 2
/ \ /
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1
/
2 2
\
3 3
思路:
创建两个指针,分别相反地遍历二叉树,如果不同则二叉树不对称
复杂度:
O(n)
题解:
class Solution { |