首页 › 答案 › 标签 › 遍历

遍历

601在一棵非空二叉树的中序遍历序列中，所有列在根结点前面的是（）
602若对二叉排序树进行遍历，则下列遍历方式中，其遍历结果为递增有序的是（）
603如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是（）
604下列选项中，可以唯一确定一棵二叉树的两种遍历序列是（）
605树的后序遍历等价于该树对应二叉树的（）
606图的深度优先遍历类似于二叉树的（）（假设该图采用邻接表存储）（）
607普赖姆算法用于求解（）问题。
608普莱姆算法用于求解（）问题。
609在一非空二叉树的中序遍历序列中，根结点的右边（）
610一棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足
611有一棵二叉树，其先序遍历顺序是：A-B-D-E-C-F（字母为节点的编号，以下同），中序遍历顺序是：D-B-E-A-C-F。则该二叉树的后序遍历是（）。
612一颗二叉树的前序遍历序列为MBDCEF，中序遍历序列为BDMEFC，则结点的后序遍历序列为（）。
613已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（）。
614初始序列为18625473一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（）。
615设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是（）。
616针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是（）。
617具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
618某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（）。
619以下关于图的遍历的叙述中，正确的是（）。
620对于连通无向图G，以下叙述中，错误的是（）。
621某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、右）序列为HFIEJKG，则该二叉树根结点的左孩子结点和右孩子结点分别是（）。
622某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。
623在一棵非空的二叉排序树（二叉查找树）中，进行（）遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
624当设置了多个对象捕捉模式后，光标靠近某个位置可能会捕捉的不愿得到的点，要遍历其他捕捉模式可以（）。
625历节病的主要特征，不包括（）
626已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）
627二叉树的中序遍历中，结点P排在结点Q之前的条件是在二叉树中
628森林有两种遍历方法，分别是（）
629在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（）
630图的深度优先搜索遍历类似于树的（）
631在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（）
632图的广度优先搜索遍历的过程类似于树的（）
633一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用（）遍历方式就可以得到这棵二叉树所有结点的递减序列。
634二叉树的中序遍历序列中，结点P排在结点Q之前的条件是（）
635已知二叉树的先序遍历序列为ABCFHIDGJE，中序遍历序列为AHIFCJGDEB，则其后序遍历序列为（）
636某二叉树的先序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）
637测试程序时，不可能遍历所有可能的输入数据，而只能是选择一个子集进行测试，那么最好的选择方法是（）。
638自底向上增量式集成测试中，下面（）描述是正确的。
639按后根次序遍历树等同于按（）根遍历对应的二叉树。
640在（）中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。
641在一棵二叉排序树中，按（）遍历得到的节点序列是有序序列。
642前序遍历、中序遍历和后序遍历均采用（）的访问顺序。
643按先序遍历树林得到的结点序列正好与（）遍历对应的二叉树。
644在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是（）的。
645用树的前序遍历和中序遍历可以导出树的（）遍历。
646某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为（）。
647某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为（）。
648在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（）。
649某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为（）。
650某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为（）。
651在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、（）遍历和后序遍历。
652执行（）操作时，需要使用队列做辅助存储空间
653已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是（）
654下列有关图的遍历说法中，不正确的是（）
655若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是（）。
656设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。
657在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是（）的。
658可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是（）。
659调用一次深度优先遍历可以访问到图中的所有顶点。
660递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为（）
661在执行（）操作时，需要使用队列做辅助存储空间。
662判断一个单向链表中是否存在环的最佳方法是（）
663若一棵二叉树的前序遍历为a，e，BD，c后序遍历为BCD，e，a，则根节点的孩子节点（）
664现有二叉搜索树（BST）前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为（）
665判断有向图是否存在回路，利用（）方法最佳。
666若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（）。
‹1…567›