首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
48
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/UyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。
图书表中有字符型字段"编号"。要求用SQLDELETE命令将编号以字母A开头的记录全部打上删除标记,正确的命令是
在黑盒测试方法中,设计测试用例的主要根据是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
软件设计中模块划分应遵循的准则是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
下列数据结构中,属于非线性结构的是( )。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
随机试题
李悝提出“食有劳而禄有功”以及吴起提出的“废公族疏远者”都是指的实行。()
Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagauge(标准)peopleuseto
关于颌骨放射性骨坏死的影像学表现,说法错误的是
患者,男性,38岁。炎热夏天,在外连续工作数小时,出现大汗、口渴、头晕、胸闷、乏力,体温基本正常。考虑为
下列哪一选项体现了法律的可诉性特征?()(司考.2007.1.7)
关于个人财务规划,下列说法中正确的是( )。
以下不属于贷款效益性调查的是()。
某上市公司准备以发行股份的方式购买资产,除了发行价格之外其他情况符合相关的发行条件,已知该公司董事会作出决议公告日前20个交易日的股票交易总额和交易总量分别为2550万元、170万股。市场参考价为本次发行股份购买资产的董事会决议公告日前20个交易日的公司股
公地效应是指公地作为一项资源或财产有许多拥有者,他们中的每一个人都有使用权,但都没有权利阻止其他人使用,从而造成资源过度使用和枯竭。根据上述定义,下述现象不属于公地效应的是:
下列关于计算机病毒的叙述中,正确的是()。
最新回复
(
0
)