day 15 二叉树02

我是第一遍学习二叉树，所以目前我就只学了递归法，迭代法我先放置了。

层序遍历二叉树

用deque来模拟队列，从这道题通过代码调试我真正清楚了二叉树具体的数据结构，比如root是一大坨、所有的数据，root.left，root.right是左右子树，root.val，是根节点的数值。result存放总的结果，level存放每一层的结果。用popleft来弹出队列口的元素。

翻转二叉树

 用前序和后序很方便就做出来了，中序我还没有学。

对称二叉树

用后序，什么情况需要后序遍历：需要收集孩子节点信息并且要返回给上一层的时候

是否是对称的？什么是对称的：

outside=outside，inside=inside，

需要考虑的情况：左空右不空，左不空右空，左右都空，左右都不空：比较值是否相等。