首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树中序遍历的结果为
设有下列二叉树: 对此二叉树中序遍历的结果为
admin
2013-03-01
80
问题
设有下列二叉树:
对此二叉树中序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
B
解析
二叉树的遍历分为先序,中序、后序三种不同方式。本题要求中序遍历,其遍历顺序应该为:中序遍历左子树→访问根结点→中序遍历右子树。按照定义,中序遍历序列是 DBEAFC,故答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/Fw2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的结点访问顺序是______。
一般地,二叉树可以有______种基本形态。
下列叙述哪个有误?
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
随机试题
PV操作可以用来实现
_______、_________、_______是以西方发达国家为缔约国的国际经济组织。
女性,65岁,右上腹痛,寒战、高热3天入院,既往有胆结石病史。入院检查,体温39.5℃,血压80/50mmHg,神志淡漠,巩膜黄染,右上腹压痛(+),未及包块,肠鸣音正常,该病人初步诊断
A.孕母有菌血症B.阴道细菌上行C.脐部感染D.消化道入侵E.黏膜破损新生儿败血症的产前感染的途径是
在下列立法表述中,哪些属于除斥期间的规定?()
下列有关建设工程担保的描述中,正确的是()。
在市政给水管道、进水管道或天然水源不能满足消防用水量时应设置消防水池,补水时间不宜超过()h。
某百货大楼,地上4层,局部6层,建筑高度36m,建筑面积28700m2。下列做法中,错误的是()。
2018年4月,某审计组对某公司2017年度财务收支进行了审计。有关的资料和审计情况如下:1.审计人员取得了由被审计单位编制的应付账款明细表,审阅并确定表中无过期未付的债务,在与财务报表上应付账款的数额核对相符后,即确认该明细表正确无误。2.该公司付款
请从所给的四个选项中,选出最恰当的一项填入问号处,使之呈现一定的规律性。
最新回复
(
0
)