首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。
admin
2022-09-09
68
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后序序列为DGHEBIJFCA。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yd6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下创建。个项层表单myform．sex(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3．29所示。①菜单命令“计算”和“退出”的功能都通过执行过程
(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表ncweo
(1)打开表单myform4．4，把表单(名称为Forml)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为labell的标签)的字号改为25，字体改为黑体。再在表单上添加“关闭”(名称为Commandl)命令按钮，单击此按钮关闭表单。最后保存并运
在软件设计中，不属于过程设计工具的是
下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y
在VisualFoxPro中可以用DO命令执行的文件不包括
在设计界面时，为提供多选功能，通常使用的控件是
表单文件的扩展名是
下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
具有益气滋阴作用的方剂有()(2008年第156题)
社会主义民主的本质是()
A．丹参B．桃仁C．益母草D．牛膝具有补肝肾，强筋骨，利水通淋，引火下行的药物是
牙体粘结修复术洞形制备的特点是
有效循环血量一般不依赖下列哪项
A、紧密结合临床B、内容广泛多样C、更新传递快速D、做到去伪存真E、提高药学水平药物信息包括药事法规和药品价格，这说明药物信息（）。
维生素B2100μg相当于
下列选项属于筹资决策方法中定性分析的是()。
侧向思维方法，是指利用其他领域的观念、知识或方法来寻找解决本领域某个问题的可能途径和思路的一种方式。根据上述定义，下列选项中没有运用侧向思维方法的是()。
在政府与粮食生产者和消费者的权利义务关系中，政府的权利很大，其承担的责任和义务也相应地较大；生产者和消费者的权利较小，其承担的责任和义务也相对较小。以下哪项，从上述题干中推出最为恰当?
最新回复
(
0
)
