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

admin2010-04-27 41

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。
在命令按钮组中，决定命令按钮数目的属性是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
下列选项中，哪个不是一般算法应该有的特征(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

随机试题

下列哪项不是十枣汤的用法()
应收账款核销方式一般有()。
证券监督管理机构履行职责时可以采取什么措施?
全面结算会员期货公司为非结算会员结算，应当签订结算协议。结算协议不包括的内容是()。
学校社会工作者请学校的成功校友给学生们进行职业规划讲座，这属于(　　)。
教育心理学中的认知理论改变了学习与学习者被动的观点，认为学习是一种()过程，是学生对知识的一种主动建构过程。
学习并掌握马克思主义哲学()。
看来，不只是贵族有偏见，平民也自有平民的偏见。这种偏见就是看不见每个人都应该享有人之为人的尊严和独自为人的权利。由于我们在这方面迷失太久。今天．无论是尊重自己的权利，还是尊重他者的权利，都需要经过艰苦的学习。我们要早一天学会这些东西才好。只有先学会了尊重自
Youwillhearfivepeoplegivingtheiropinionsonspankingchildren.Forquestions9-13,choosefromthelistA-Fwhateac
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【61】agreatdeal.Itisnotonlytheimagepr

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。

在命令按钮组中，决定命令按钮数目的属性是

下列选项中，哪个不是一般算法应该有的特征( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

下列哪项不是十枣汤的用法()

应收账款核销方式一般有()。

证券监督管理机构履行职责时可以采取什么措施?

全面结算会员期货公司为非结算会员结算，应当签订结算协议。结算协议不包括的内容是()。

学校社会工作者请学校的成功校友给学生们进行职业规划讲座，这属于( )。

教育心理学中的认知理论改变了学习与学习者被动的观点，认为学习是一种()过程，是学生对知识的一种主动建构过程。

学习并掌握马克思主义哲学()。

Youwillhearfivepeoplegivingtheiropinionsonspankingchildren.Forquestions9-13,choosefromthelistA-Fwhateac

Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【61】agreatdeal.Itisnotonlytheimagepr

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

学校社会工作者请学校的成功校友给学生们进行职业规划讲座，这属于(　　)。