二叉树的遍历
听风的倾诉
这个作者很懒,什么都没留下…
展开
-
1102 Invert a Binary Tree (25分)(二叉树的遍历)
二叉树的遍历是以DFS和BFS为基础的,无非是在DFS和BFS上面的变形,熟练掌握了BFS和DFS以后,这种类型的题目也就没有什么太大的难度了 题目描述如下: 题目大致意思: 一棵树的左右子树交换后,输出其层序遍历序列和中序遍历序列。 大致思路: 在录入树的节点信息时,就可以将树的左右子树进行颠倒录入,在录入的过程中完成反转。在建立二叉树时可以使用静态的方法建立,对于本道题目来说使用静态的方法更为简单。建树完成后,对该树进行广度优先遍历和递归的深度优先遍历即可。 提交结果如下: 提交的代码如下: #i原创 2020-11-05 17:28:06 · 222 阅读 · 0 评论 -
1086 Tree Traversals Again (25分)(二叉树的遍历)
二叉树的遍历是以DFS和BFS为基础的,无非是在DFS和BFS上面的变形,熟练掌握了BFS和DFS以后,这种类型的题目也就没有什么太大的难度了 题目描述如下: 题目大致意思: 根据二叉树的中序遍历序列,给出树的后续遍历序列。 大致思路: 相当于给出二叉树的先序遍历序列和中序遍历序列,重新构造这颗二叉树,并且输出这颗二叉树的后续遍历序列。压栈的顺序相当于先序遍历序列,出栈的顺序相当于中序遍历序列。 提交结果如下: 提交的代码如下: #include<iostream> #include<原创 2020-11-05 15:22:19 · 147 阅读 · 0 评论 -
1020 Tree Traversals (25分)(二叉树的遍历)
二叉树的遍历是以DFS和BFS为基础的,无非是在DFS和BFS上面的变形,熟练掌握了BFS和DFS以后,这种类型的题目也就没有什么太大的难度了 题目描述如下: 题目大致意思: 给出二叉树的后续遍历序列和中序遍历序列,重建二叉树后,输出二叉树的层序遍历序列。 大致思路: 用两个数组分别来存储树的后序遍历和中序遍历序列,使用递归的方法来从新构建一棵树,构建成功后,对该树使用队列进行广度优先遍历即可。 提交结果如下: 注意: 在构建二叉树时,存在一个坑,一定要先计算出左子树的长度后,再进行递归,因为在存储后序原创 2020-11-05 14:24:07 · 377 阅读 · 0 评论