首页 › 答案 › 标签 › 遍历

遍历

1二叉树的遍历结果不是唯一的。
2判断一个有向图是否存在回路,可以用（）。
3深度优先遍历类似于二叉树的（）。
4广度优先遍历类似于二叉树的（）。
5对下列二叉树进行前序遍历的结果为（）。
6某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为（）。
7某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为（）。
8设有下列二叉树:图见书P46
9已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是（）前提要掌握三种遍历的方法
10对下列二叉树进行中序遍历的结果是（）
11Java提供了迭代器接口用于遍历集合内部元素
12中文分词中，按照遍历搜索的方向不同可以分为哪些类别（）
13给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。
14关于Python循环结构，以下选项中描述错误的是:（）
15已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为（）。
16对线性表中的数据元素进行（）和（）等操作，实现表的长度的增长或缩短。
17设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
18设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
19目录服务是一个为查询、浏览和搜索而优化的服务，其类似于文件目录一样，以图结构进行数据存储和遍历。（）
20在网络爬虫的爬行策略中，应用最为基础的是（）
21TSP-旅行商问题，是一个经典问题，如下图所示，描述为有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。图片3png
22图的深度优先遍历类似于树的（）？
23图的广度优先遍历类似于树的（）？
24网络搜索引擎采集网页时运用了下面哪些数据结构的知识（）？
25某二叉树的后序遍历序列为：DABEC，中序遍历序列为：DEBAC，则前序遍历序列为（）。
26某二叉树的后序遍历序列为:DABEC，中序遍历序列为:DEBAC，则前序遍历序列为（）。
27二叉树后序遍历的原则为（）。
28元组的访问速度比列表要快一些，如果定义了一系列常量值，并且主要用途仅仅是对其进行遍历二不需要进行任何修改，建议使用元组而不使用列表。（）
29文本文件是可以迭代的，可以使用forlineinfp类似的语句遍历文件对象fp中的每一行。（）
30关于Python循环结构，以下选项中描述错误的是（）
31根据二叉树的前序和后序遍历结果可以恢复出一棵二叉树。
32二叉树的非递归遍历算法借助了栈这种结构。
33树的后序遍历结果和对应的二叉树的中序遍历结果相同。
34给定二叉树先、中和后序遍历序列中的两个，可以唯一确定一棵二叉树。
35一棵二叉树中，中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。
36已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。（）
37二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是：
38已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）
39先根遍历树正好等同于按（）遍历对应的二叉树
40后根遍历树正好等同于按（）遍历对应的二叉树。
41一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是
42已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B,中序遍历序列为E,A,F,B,D,C,则结点B的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
43已知一棵二叉树结点的先序遍历序列为：D,F,A,E,C,B,中序遍历序列为A,F,E,C,D,B,则结点D的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
44已知一棵二叉树结点的先序遍历序列为：A,D,B,C,E,F,中序遍历序列为D,A,E,C,F,B,则结点C的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
45已知一棵二叉树结点的先序遍历序列为：F,B,D,C,E,A,中序遍历序列为D,C,B,F,E,A,则结点D的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
46已知一棵二叉树结点的先序遍历序列为：E,B,F,C,A,D,中序遍历序列为B,F,C,E,A,D,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
47已知一棵二叉树结点的先序遍历序列为：A,B,F,E,C,D,中序遍历序列为B,E,F,A,C,D,则结点F的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
48已知一棵二叉树结点的先序遍历序列为：F,C,B,D,E,A,中序遍历序列为C,F,D,B,E,A,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
49已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F,中序遍历序列为A,C,B,F,E,D,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
50已知一棵二叉树结点的先序遍历序列为：F,D,A,E,C,B,中序遍历序列为D,E,A,F,C,B,则结点D的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
51已知一棵二叉树结点的先序遍历序列为：E,C,B,D,F,A,中序遍历序列为B,D,C,E,A,F,则结点C的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
52已知一棵二叉树结点的先序遍历序列为：F,A,C,B,D,E,中序遍历序列为A,F,D,B,C,E,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
53对二叉搜索树进行先序遍历，得到遍历序列为28,21,25,36,33,43，则结点28的右孩子为（）。
54有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
55宽度优先遍历算法比深度优先遍历算法计算更快
56对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数
57对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。
58无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点。
59强连通图可以通过1趟深度优先遍历得到完整的遍历序列。
60在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环链表。
61对图进行深度优先搜索遍历，需要借助的数据结构为（）。
62对图进行广度优先搜索遍历，需要借助的数据结构为（）。
63对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。
64对于一个连通图，有唯一的一棵深度优先遍历生成树。
65需要借助于深度优先遍历算法来求得AOE网的关键路径。
66二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。
67下列二叉树，其后序遍历序列与层次遍历序列相同的非空二叉树是（）。
68在二叉树中有两个结点m和n，如果m是n的祖先，使用（）非递归过程更方便找到从m到n的路径。
69不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用（）表示。
70设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉树得到序列为（） 。
71先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有（） 棵。
72一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为（）。
73如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对应T2的（）序列。
74对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同的。
75由二叉树的某种遍历方式产生的结果是一个线性序列。
76在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜索下去，从而访问所有结点。
77可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
78树有先根遍历与中根遍历两种遍历方法。
79对于二叉排序树，中序遍历的关键字序列一定是有序。
80如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。
81以中序方式遍历一个堆序列对应的二叉树，则得到一个有序序列。
82关于 Python遍历循环，以下选项中描述错误的是（）。
83List集合的遍历方式有如下哪几种?
84list是一个ArrayList的对象，哪个选项的代码填写到//tododelete处，可以在Iterator遍历的过程中正确并安全的删除一个list中保存的对象？Iteratorit=listiterator（）;intindex=0;while(ithasNext（）){Objectobj=itnext（）;if(needDelete(obj)){//needDelete返回boolean，决定是否要删除//tododelete}index++;}
85Iterator接口可以遍历任何Collection接口的实现类，可以从一个Collection中使用iterator（）方法来获取迭代器实例。（）
86迭代器Iterator为集合而生，专门实现集合遍历，该接口有三个方法，分别是、next（）、remove（）。
87恢复分区表的第一个步骤是（）。
88设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。
89对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
90二叉树的前序遍历中，任意结点均处在其子女结点之前。
91树的后序遍历与其对应的二叉树的中序遍历序列相同。
92根据任意一种遍历序列即可唯一确定对应的二叉树。
93设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
94增强的for语句可以方便地遍历数组。
95把多个复选框设为一组，应把每个复选框的name属性的值设为相同，便于遍历访问元素。
96设一棵二叉树的中序遍历序列：badce，后续遍历序列：bdeca，则二叉树先序遍历为（）。
97若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。
98图的遍历方法主要有2种：（）优先遍历和广度优先遍历。
99foreach(类型　变量　in xxxx)表示遍历数组或集合。
100场景法从一个流程开始，通过描述经过的路径来确定的过程，经过遍历所有的（）来完成整个场景。
‹123…7›