10 层序遍历
思路:需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。
解析:代码随想录
总结:
que.push(tmp->left); que.push(tmp->right);
没有加入判断条件
226.翻转二叉树
思路:递归反转左子树,右字数
解析:代码随想录
总结:前序遍历和后序遍历
101.对称二叉树 2
思路:其实我们要比较的是两个树(这两个树是根节点的左右子树),本题遍历只能是“后序遍历”。左右中==右左中
解析:代码随想录
总结:思路很重要,难点在于怎么将一棵树,用两棵树的形式比对