代码随想录算法训练营第15天|10 层序遍历 、226.翻转二叉树、101.对称二叉树 2

10 层序遍历  

思路：需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。

解析：代码随想录

总结：

que.push(tmp->left);                que.push(tmp->right);

没有加入判断条件

226.翻转二叉树

思路：递归反转左子树，右字数

解析：代码随想录

总结：前序遍历和后序遍历

101.对称二叉树 2

思路：其实我们要比较的是两个树（这两个树是根节点的左右子树），本题遍历只能是“后序遍历”。左右中==右左中

解析：代码随想录

总结：思路很重要，难点在于怎么将一棵树，用两棵树的形式比对