首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树中序遍历的结果为_______。
设有下列二叉树: 对此二叉树中序遍历的结果为_______。
admin
2009-02-15
74
问题
设有下列二叉树:
对此二叉树中序遍历的结果为_______。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
2
解析
所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。
转载请注明原文地址:https://kaotiyun.com/show/m4KZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项。
请根据下图所示网络结构回答下列问题。如果将59.67.33.128/25划分3个子网,其中第1个子网能容纳58台主机,后两个子网分别能容纳26台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址)。
在Cisco路由器上进行SNMP设置时,如果团体名为admin,访问权限为只读,那么正确的配置语句是
文件IN.DAT中存在有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是;以行为单位把字符申中的所有小写字母改成该字母的上一个字母,如果是字母a,则改成字母z
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母
已知在文件IN.DAT中存有100个产品销售记录.每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
在树中,一个结点的直接子结点的个数称为该结点的______。
随机试题
治疗肠易激综合征可选用的药物有
牙乳头形成
男,50岁。既往乙型肝炎病史20余年,今晨突然发生呕血,色鲜红,量约1500ml,急至医院就诊,查体:BP80/50mmHg,P106次/分,面色苍白,匹肢末梢凉,脾于肋缘下5.0cm,触及移动浊音(+),腹壁可见静脉曲张,至医院后患者又呕血一次,量约
环境保护治理方案设计中应进行多方案比较,主要比选内容有()。
根据《跟单信用证统一惯例》(国际商会第500号出版物)的规定,如买卖合同规定立即装运,开出信用证的装运期规定“尽速”装运,该装运期应理解为()。
某企业2014年取得产品销售收入1000万元.房屋租金收入100万元,国债利息收入20万元,发生广告费和业务宣传费180万元,计算企业所得税时可以扣除的广告费和业务宣传费为()万元。
一般资料:求助者,女性,16岁,某中学高一年级学生。案例介绍:求助者自幼生长在农村,半年前考入市里的中学,学校的教室和宿舍都在楼房里。求助者第一次在窗边站立时非常害怕,有一次和同学参观电视塔,求助者站在嘹望平台上内心极其恐惧,出现胸闷、心慌、全身
充分了解动物的本能,可给生活带来很大的方便。下列动物行为中,不属于下雨前征兆的是()
一自愿到边远贫困地区支教的志愿者的行为说明()
下列选项中,能体现孔子教学思想的有()。
最新回复
(
0
)