前言：   首先相信打开这个博文的大部分是新人，个人建议，遇到陌生的知识点，可直接去教程类文档查阅，而不是看各种博文，高效收集有用资料也是一种技能； 例如本节代码来源： Python 文件I/O 菜鸟教程 --新人推荐–{ 墨理学AI } # -*- coding: UTF-8 -*-# 打开一个文件fo = open("foo.txt", "w")fo.write( "w

说明 输出格式 输出文件 flist.out 就一行，表示二叉树的先序序列。 样例 输入数据 1 DBEACABCDE 输出数据 1 ABDEC 【思路】 根据广度优先搜索我们可以知道结点的深度，然后在中序遍历里找到当前结点所匹配的位置，就能找到当前节点的左右孩子，一直遍历下去即可。 【代码】 #include<iostream>#include<string>us

样例 输入数据 1 DBEACABCDE 输出数据 1 ABDEC 分析： 层次遍历的第一个结点一定是根节点 先找到根节点，然后输出根节点，然后递归左子树、右子树 先序遍历：根—>左—>右 完整代码如下： #include<bits/stdc++.h>using namespace std;string a, b;int len, flag[1005];void

信息学奥赛：1364：二叉树遍历(flist) 参考这篇客：https://blog.csdn.net/yanyanwenmeng/article/details/77833274 1364：二叉树遍历(flist) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2306 通过数: 1495 【题目描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序