网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该树转换为二叉树，其后序遍历次序为（）。
A

abcdefg

B

cdebgfa

C

cdegbfa

D

edcgfba

参考答案

参考解析
解析： 暂无解析
更多 “单选题已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该树转换为二叉树，其后序遍历次序为（）。A abcdefgB cdebgfaC cdegbfaD edcgfba” 相关考题
考题 如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。 A、uwvtsB、vwutsC、wuvtsD、wutsv
查看答案
考题 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【 】遍历和后序遍历。
查看答案
考题 下面是对二叉树的叙述，其中错误的是 （ ）A．二叉树的遍历是指不重复地访问二叉树中的所有结点B．二叉树的遍历允许重复地访问二叉树中的个别结点C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历
查看答案
考题 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对
查看答案
考题 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、（ ）遍历和后序遍历。
查看答案
考题 一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为( )。
查看答案
考题 已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。 A、CDBFGEAB、CBDFGEAC、CBDFGAED、CDBGFAE
查看答案
考题 如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。A．树的先根遍历与其对应的二叉树的先根遍历相同B．树的后根遍历与其对应的二叉树的后根遍历相同C．树的先根遍历与其对应的二叉树的中根遍历相同D．以上都不对
查看答案
考题 按后根次序遍历树等同于按 ______ 根遍历对应的二叉树。
查看答案
考题 一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。
查看答案
考题 采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。A．中序遍历B．前序遍历C．后序遍历D．层次序遍历
查看答案
考题 已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为【 】。
查看答案
考题 已知某二叉树的后根遍历序列是DABEC，中根遍历序列是DEBAC，它的先根遍历序列是(32)。A．ACBEDB．DEBACC．DECABD．CEDBA
查看答案
考题 设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为 【4】
查看答案
考题 已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。
查看答案
考题 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。AabedcBabdecCdebacDdebca
查看答案
考题 若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）
查看答案
考题 已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。
查看答案
考题 图的广度优先搜索类似于树的（）次序遍历。A、先根B、中根C、后根D、层次
查看答案
考题 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。A、层次遍历B、先序遍历C、中序遍历D、后序遍历
查看答案
考题 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。A、abedcB、abdecC、debacD、debca
查看答案
考题 后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
查看答案
考题 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
查看答案
考题 某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（）。
查看答案
考题 填空题后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
查看答案
考题 单选题若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。A 层次遍历B 先序遍历C 中序遍历D 后序遍历
查看答案
考题 填空题已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。
查看答案
热门标签
最新试卷