对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

 

方法1：

这个方法无敌愚蠢，但是是我自己想出来的hhh，就是简单的层序遍历，用两个queue，一个正常存，一个先存右后存左，然后判断每次从queue弹出的两个元素的值是否相同

 

方法2：

递归算法，看左数和右树是否相同

posted @ 2020-05-05 21:34  BeeeenWei  阅读(112)  评论(0)    收藏  举报