weixin_44046769的博客

二叉树的遍历是以DFS和BFS为基础的，无非是在DFS和BFS上面的变形，熟练掌握了BFS和DFS以后，这种类型的题目也就没有什么太大的难度了题目描述如下：题目大致意思：一棵树的左右子树交换后，输出其层序遍历序列和中序遍历序列。大致思路：在录入树的节点信息时，就可以将树的左右子树进行颠倒录入，在录入的过程中完成反转。在建立二叉树时可以使用静态的方法建立，对于本道题目来说使用静态的方法更为简单。建树完成后，对该树进行广度优先遍历和递归的深度优先遍历即可。提交结果如下：提交的代码如下：#i

二叉树的遍历是以DFS和BFS为基础的，无非是在DFS和BFS上面的变形，熟练掌握了BFS和DFS以后，这种类型的题目也就没有什么太大的难度了题目描述如下：题目大致意思：根据二叉树的中序遍历序列，给出树的后续遍历序列。大致思路：相当于给出二叉树的先序遍历序列和中序遍历序列，重新构造这颗二叉树，并且输出这颗二叉树的后续遍历序列。压栈的顺序相当于先序遍历序列，出栈的顺序相当于中序遍历序列。提交结果如下：提交的代码如下：#include<iostream>#include&lt

二叉树的遍历是以DFS和BFS为基础的，无非是在DFS和BFS上面的变形，熟练掌握了BFS和DFS以后，这种类型的题目也就没有什么太大的难度了题目描述如下：题目大致意思：给出二叉树的后续遍历序列和中序遍历序列，重建二叉树后，输出二叉树的层序遍历序列。大致思路：用两个数组分别来存储树的后序遍历和中序遍历序列，使用递归的方法来从新构建一棵树，构建成功后，对该树使用队列进行广度优先遍历即可。提交结果如下：注意：在构建二叉树时，存在一个坑，一定要先计算出左子树的长度后，再进行递归，因为在存储后序