摘要：
"题目链接：" 涉及知识：二叉树 定义结点的结构： 分析： 什么时候两颗二叉树是镜像对称的？ 两棵二叉树具有相同的根节点 第一棵的左子树和第二棵右子树镜像对称，第二棵的左子树和第一棵右子树镜像对称 1. 递归 2. 迭代 将两棵二叉树的左右子树 交叉以相反 的顺序插入队列，每次从队列中取出两个节点， 阅读全文
摘要：
"题目链接" 涉及知识： 二叉树的遍历 定义结点的结构： 1. 递归 很经典的方法，没什么好解释的。 时间复杂度：O(n)，因为遍历的过程中，在每一个结点处进行的工作是常数时间，所以总的时间复杂度为O(n) 空间复杂度：最坏情况下需要空间O(n)，平均情况为O(log n)。 为什么是常数时间：因为 阅读全文