某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

admin2017-12-13 122

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

选项 A、2
B、3
C、4
D、5

答案C

解析二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DCBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

转载请注明原文地址:https://kaotiyun.com/show/fhlp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

二级MS Office高级应用

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

报表的页面页脚节有一个文本框，其控件来源属性设置为：=[page]&’’页／’’＆[pages]&’’页’’，该报表共6页，则打印预览报表时第1页报表的页码输出为()。

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

下列只能读不能写的文件打开方式是(　　)。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

要求在输入学生所属专业时，专业名称中必须包括汉字"专业"，应定义字段的属性是

窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei

下列只能读不能写的文件打开方式是()。

要实现报表按某字段分组统计输出，需要设置的是()。

患儿，11岁。咳喘哮鸣，痰稠色黄，胸膈满闷，声高息涌，呼气延长，便秘溲黄，舌红苔黄腻，脉滑数。治疗应首选()

下列属于货物特征的有()。

项目总控模式大部分应用于(　　)。

关于预制安装水池现浇壁板接缝混凝土施工措施的说法，错误的是()。

当前开展会计诚信教育、加强会计职业道德建设的现实意义有()。

现在银行开立的信用证基本上是跟单商业信用证。()

建立农村最低生活保障制度，实行()负责制，按属地进行管理。

除学前儿童、教师以外，构成现代学前教育的第三个基本要素是指()(十堰)

Youworkinthesalesdepartmentofalargetelevisionmanufacturer.Yourlinemanageratheadofficehasaskedyouforareport

ThecurrenttitleofTracyis______.

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

二级MS Office高级应用

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

报表的页面页脚节有一个文本框，其控件来源属性设置为：=[page]&’’页／’’＆[pages]&’’页’’，该报表共6页，则打印预览报表时第1页报表的页码输出为()。

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

下列只能读不能写的文件打开方式是( )。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

要求在输入学生所属专业时，专业名称中必须包括汉字"专业"，应定义字段的属性是

窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。DoWhilei

下列只能读不能写的文件打开方式是()。

要实现报表按某字段分组统计输出，需要设置的是()。

患儿，11岁。咳喘哮鸣，痰稠色黄，胸膈满闷，声高息涌，呼气延长，便秘溲黄，舌红苔黄腻，脉滑数。治疗应首选()

下列属于货物特征的有()。

项目总控模式大部分应用于( )。

关于预制安装水池现浇壁板接缝混凝土施工措施的说法，错误的是()。

当前开展会计诚信教育、加强会计职业道德建设的现实意义有()。

现在银行开立的信用证基本上是跟单商业信用证。()

建立农村最低生活保障制度，实行()负责制，按属地进行管理。

除学前儿童、教师以外，构成现代学前教育的第三个基本要素是指()(十堰)

Youworkinthesalesdepartmentofalargetelevisionmanufacturer.Yourlinemanageratheadofficehasaskedyouforareport

ThecurrenttitleofTracyis______.

下列只能读不能写的文件打开方式是(　　)。

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei

项目总控模式大部分应用于(　　)。