首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2015-06-10
70
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/Hprp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
利用对话框来提示用户输入准则的查询是()。
下列选项中,不是Access数据库对象的是()。
用于显示多个表和查询中的数据的窗体是()。
设有下列二叉树:对此二叉树中序遍历的结果为______。
某数字型字段,其“字段大小”选定“单精度型”,“格式”选定“固定”,“小数位数”保持“自动”。如果往该字段中输入1234.5678,在焦点离开该单元格后将显示为______。
在设计程序时,应采纳的原则之一是
数据库设计包括两个方面的设计内容,它们是()。
深度为5的满二叉树中,叶子结点的个数为______。
随机试题
女,妊娠80天施行钳刮术时出血量多。止血的主要措施是()
注射用无菌粉末的溶剂是口服液配制时,使用的溶剂是
下列属于毒性药品西药品种的有
监理单位出现失职行为,按照监理合同规定,业主可( )。
新设法人融资方式,建设项目所需资金来源于:
不同国家的地方行政建制有不同的名称(通名),对我国的行政区通名分类有误的是()。
甲公司为房地产开发企业,对投资性房地产按照公允价值模式进行后续计量。2014年7月1日,甲公司将一项账面价值2000万元、已经开发完成作为存货核算的房地产转为经营性出租,公允价值为2500万元。2014年12月31日其公允价值为2400万元,甲公司确认了该
产品质量立法的基本原则是()
企业购入需要安装的设备一台,设备价款96000元,增值税税额16320元,支付运杂费1560元;设备安装后支付安装费5000元;设备安装完毕投入使用。编制支付价款与增值税、支付运杂费、安装费以及设备交付使用的会计分录。
某公司有甲、乙、丙、丁四人,他们的籍贯分别为北京、上海、天津、南京。一日,四人在谈论他们各自的籍贯。(1)甲说:“我和乙都不是上海人,丙是天津人。”(2)乙说:“我是上海人,丙是天津人,丁不是北京人。”(3)丙说:“甲不是上海人,我是南京人,丁是北京
最新回复
(
0
)