首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
99
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树:再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/TNBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
SQL语句中修改表结构的命令是( )。
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是( )。
在VisualFoxPro中,下列关于表的叙述正确的是
不允许出现重复字段值的索引是
软件设计中划分模块的一个准则是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
在VisualFoxPro中,自由表不能建立的索引是
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)说明:"性别"值为逻辑真表示男。查询性别为男(字段值为逻辑真)、职称为教授或副教授的读者信息,正确的SQL语句是:
随机试题
下列有关预计负债的确认和计量的表述中,正确的有()。
Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro
输血适应证正确的是
依据《建设项目竣工环境保护验收管理办法》,各级环境保护行政主管部门按照()权限负责建设项目竣工环境保护验收。
东方公司出纳人员在签发支票的时候,将收款人和金额两项内容授权业务人员补记,出票日期为2011年7月1日。业务人员向南方公司采购产品,填入收款人名称和采购金额80000元,并将票据交付给南方公司。南方公司同年7月5日将支票背书转让给西方公司,并将付款日期另行
依据《导游管理办法》,下列关于不予核发导游证情形的表述,正确的是()。
设数列{an}的前n项和Sn=2an一a1,且a1,a2+1,a3成等差数列.求数列{an}的通项公式;
劳动教养是一种只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()
下列关于海难自救的说法,不正确的是()。
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为△t。若采用常规标量单流水线处理机(即该处理机的度为1),连续执行12条指令,共需(16) △t。若采用度为4的超标量流水线处理机,连续执行上述12条指令,只需(17)△t。
最新回复
(
0
)