Tree101SymmetricTree

最新推荐文章于 2021-02-28 07:33:37 发布

eatbanli

最新推荐文章于 2021-02-28 07:33:37 发布

阅读量152

点赞数

分类专栏： Leetcode刷题文章标签： linkedlist Tree BinaryTree 二叉树 Leetcode

本文链接：https://blog.csdn.net/eatbanli/article/details/52446261

版权

Leetcode刷题专栏收录该内容

75 篇文章 0 订阅

订阅专栏

                    
                    Pre-defined Methods 
LinkedList
 
思路 
镜面复制左边tree，直接和右边用Tree100SameTree比较
直接每level比较，但左边tree会在enqueue的时候颠倒左右顺序，从而和镜面对应位置的右边tree比较
第一遍做完一个test没有pass 
 
  [] 忘记考虑root为null的情况
 
Tricks总结 
If no need to store the mirrorTree, don’t need to build the helper MirrorTree(). But as practice, we can write one.
If the first node in the Queue is not Root, but Root.left or Root.right, we need to consider Root == null