首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
admin
2015-07-27
23
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
选项
A、5
B、4
C、3
D、2
答案
B
解析
该二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在中序序列和后序序列中顺序未变,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序颠倒,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,该二叉树的深度为4,答案选B。
转载请注明原文地址:https://jikaoti.com/ti/zRn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下面的程序执行后,文件test.t中内容是______。#include<stdio.h>voidfun(char*fName,char*st){FILE*myf;inti;myf=fopm(fnam
设有下列二叉树:对此二叉树先序遍历的结果是
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
若有如下语句:structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。
以下叙述中错误的是()。
算法的空间复杂度是指()。
MIPS常用来描述计算机的运算速度,其含义是()
下面关于完全二叉树的叙述中,错误的是______。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
随机试题
石崇与王恺争豪,并穷绮丽以饰舆服。武帝,恺之甥也,每助恺。尝以一珊瑚树高二尺许赐恺,枝柯扶疏,世罕其比。恺以示崇。崇视讫,以铁如意击之,应手而碎。恺既惋惜,又以为疾己之宝,声色甚厉。崇曰:“不足恨,今还卿。”乃命左右悉取珊瑚树,有三尺四尺,条干绝世,光彩溢
患者男性,13岁。突发阴囊肿胀,剧痛而来院诊治。超声显示:睾丸增大,回声增强,睾丸内血流信号消失。其最可能的诊断为
男性,37岁,上腹不适、反酸,嗳气5年,反复发作恶心、呕吐3个月,呕吐物为宿食,不含胆汁,体重减轻4kg。查体,上腹部饱满、无压痛及反跳痛,未触及肿物;移动性浊音(-),振水音(+)。患者最有可能合并的电解质紊乱和酸碱代谢失衡是
本次研究的总体是本次研究的观察单位是
9999×7778+3333×6666的值是()。
以下属于曲剧传统剧目的一组是()。
读“中国造纸工业分布图”(图2),回答1617题。 有关我国造纸工业空间分布特点的叙述正确的是()。
某日深夜,甲喝醉酒后,叫上乙外出找乐,乙应邀开车载甲前往一娱乐场所。当车行至一昏暗的路上,甲看见路边有一女子丙(21岁)正在等车,遂对乙说:“停车下去看看,找那个女的玩玩。”乙便下车,跟丙搭讪,发现丙神情恍惚,有点发呆,顿觉无趣,便上车对甲说:“那个女
Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,waterandfood,that
There_______nothingmorefordiscussion,themeetingcametoanendhalfanhourearlier.
最新回复
(
0
)