首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
40
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/UyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
表格控件的数据源可以是( )。
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
对于循环队列,下列叙述中正确的是( )。
在数据库中建立索引的目的是
图书表中有字符型字段"编号"。要求用SQLDELETE命令将编号以字母A开头的记录全部打上删除标记,正确的命令是
以下是与设置系统菜单有关的命令,其中错误的是
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是( )。
“教师表”中有“职工号”、“姓名”和“工龄”字段,其中“职工号”为主关键字,建立“教师表”的SQL命令是
以下关于关系的说法正确的是
随机试题
水基型灭火器不能在低于()℃的环境中使用。
第三次科技革命的主要标志是________、________、________、________。
社会规律与自然规律的区别在于()。
用于预防过敏性支气管哮喘发作的最有效药物是
下列关于闭合性气胸采用排气疗法的说法,正确的是()。
水泥混凝土路面板胀缝的构造形式有()。
某工程咨询公司针对自身业务发展与风险应对需要,组织专题研讨会,提出了下列要求:(1)在目标市场选择中除要考虑外部环境因素外,还应结合本公司的专业特长,对自身条件进行分析;(2)根据公司发展战略目标和对自身条件的分析,进行准确的市场定位;
普通混凝土和易性最敏感的影响因素是()。
现代教育理论认为,托儿所、幼儿园与家庭是()。
A、Thedesign.B、Theprice.C、Thecolor.D、Thesize.DWhatdoesthewomanwanttoknowaboutthebookshelffirst?本题为推理判断题。根据“Wel
最新回复
(
0
)