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

admin2022-10-24 25

问题某二叉树的前序序列为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。故本题答案为C选项。

转载请注明原文地址:https://jikaoti.com/ti/rfd0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#includestructAinta；charb[10]；doublec；}；voidf(structAt)；main(){struetAa={1

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16,k=32)后，x的值为()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内

以下选项中，合法的一组C语言数值常量是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

以下不合法的数值常量是()。

以下选项中，合法的C语言常量是()。

牙体形态异常不包括

K-B法试验中，头孢他定的抑菌环直径为20mm，头孢噻肟的抑菌环直径为22mm。正确判断是

治疗中风后气虚血滞，经络不利之半身不遂，口眼歪斜者宜选用

下列关于银行的流动性风险的说法，正确的是()。

下列各项中，可由省、自治区、直辖市地方税务局确定减免城镇土地使用税的有()。

著作权自作品发表之日起产生。（）

教师：学校：教授

某科学兴趣小组在进行一项科学实验，从装满100克浓度为80％的盐水中倒出40克盐水后，再倒入清水将杯倒满，搅拌后再倒出40克盐水，然后再倒入清水将杯倒满，这样反复三次后，杯中盐水的浓度是()。

Thedifferencebetweenaliquidandagasisobvious(1)_theconditionsoftemperatureandpressurecommonlyfound(2)_o

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#includestructAinta；charb[10]；doublec；}；voidf(structAt)；main(){struetAa={1

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16,k=32)后，x的值为()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内

以下选项中，合法的一组C语言数值常量是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

以下不合法的数值常量是()。

以下选项中，合法的C语言常量是()。

牙体形态异常不包括

K-B法试验中，头孢他定的抑菌环直径为20mm，头孢噻肟的抑菌环直径为22mm。正确判断是

治疗中风后气虚血滞，经络不利之半身不遂，口眼歪斜者宜选用

下列关于银行的流动性风险的说法，正确的是()。

下列各项中，可由省、自治区、直辖市地方税务局确定减免城镇土地使用税的有()。

著作权自作品发表之日起产生。（）

教师：学校：教授

某科学兴趣小组在进行一项科学实验，从装满100克浓度为80％的盐水中倒出40克盐水后，再倒入清水将杯倒满，搅拌后再倒出40克盐水，然后再倒入清水将杯倒满，这样反复三次后，杯中盐水的浓度是()。

Thedifferencebetweenaliquidandagasisobvious(1)_____theconditionsoftemperatureandpressurecommonlyfound(2)_____o

Thedifferencebetweenaliquidandagasisobvious(1)_theconditionsoftemperatureandpressurecommonlyfound(2)_o