原题&翻译

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] 的就是对称树。

但是 [1,2,2,null,3,null,3] 就不是:

注意: 递归和迭代是加分点。


两种方式都列举如下

下面有两个私有方法,都是能递归法,解题的,第二种方式略好,第一种容易理解。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部