若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

admin2013-03-30 93

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案D

解析前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

转载请注明原文地址:https://kaotiyun.com/show/vErp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

调试方法中的【】最适合小规模程序的排错。
下列关于线性表的叙述中，不正确的是()。
下面程序的输出结果是【】。PrivateSubCommandl_Click()Dima(1To20)DimiFori=1To20a(i)=iNextiForEachiIna()a(i)=20N
数据访问页有两种视图方式，它们是
用于创建窗体或修改窗体的窗口是窗体的
窗体中的信息不包括
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
结构化程序设计的一种基本方法是()。
在软件开发中，需求分析阶段产生的主要文档是
源程序的文档不包括()。

随机试题

患者，男性，25岁。骤然抬起肿物时腰剧痛，继而右下肢麻痛，咳嗽及用力排便时疼痛加剧，不能下床活动。查体：活动明显受限，直腿抬高仅达40°，右足外侧皮肤感觉减退，右跟腱反射减弱，X线片：腰椎轻度侧弯，未见其他异常。治疗后症状缓解，进一步治疗应选择
A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
根据《人民币银行结算账户管理办法》的规定，除注册验资的临时存款账户转为基本存款账户和因借款转存开立的一般存款账户外，存款人开立单位银行结算账户，自正式开立之日起若干工作日后方可办理付款业务，该工作日为()个工作日。
在我国，一般采用单式记账凭证的行业是()。
()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。
商业经营失败的最大原因是低于预期的()水平。
在发电厂高压侧母线上发生短路时，冲击系数为()。
科学家做过一个实验：拍打放有跳蚤的桌子，跳蚤迅即跳起，高度是其身长的一百倍以上。然后给跳蚤罩上一个玻璃罩，这一次跳蚤碰到了玻璃罩。连续多次后，跳蚤改变了起跳高度以适应环境，每次跳跃总保持在罩顶以下的高度。接下来逐渐降低玻璃罩的高度，跳蚤都在碰壁后主动改变自
下列选项中，汽车产量同比增速最低的是()。
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

二级Access

NCRE全国计算机二级

调试方法中的【】最适合小规模程序的排错。

下列关于线性表的叙述中，不正确的是()。

下面程序的输出结果是【】。PrivateSubCommandl_Click()Dima(1To20)DimiFori=1To20a(i)=iNextiForEachiIna()a(i)=20N

数据访问页有两种视图方式，它们是

用于创建窗体或修改窗体的窗口是窗体的

窗体中的信息不包括

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

结构化程序设计的一种基本方法是()。

在软件开发中，需求分析阶段产生的主要文档是

源程序的文档不包括()。

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是

在我国，一般采用单式记账凭证的行业是()。

()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。

商业经营失败的最大原因是低于预期的()水平。

在发电厂高压侧母线上发生短路时，冲击系数为()。

下列选项中，汽车产量同比增速最低的是()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer() StaticflagA

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA