设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

admin2019-01-06 47

问题设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级MS Office高级应用

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是

下列叙述中正确的是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

定义某一个字段默认值属性的作用是()。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

VBA程序流程控制的方式是（）。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)

在一个宏操作序列中，如果需要提前退出该宏，应该使用的宏操作是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

层次型、网状型和关系型数据库划分原则是()。

直肠周围注射法的适应证是：

肥皂水灌肠液的浓度为

两侧瞳孔大小不等，多见于()

男，25岁。头痛、咽痛三四天，出现心烦郁闷，燥扰不宁，夜不能寐，小便黄，舌尖红，脉数，宜用

A．罹患率B．发病率C．患病率D．感染率E．发病比对慢性疾病进行现况调查，最适宜计算的指标为

根据《建设工程工程量清单计价规范》(GB50500—2013)，当实际增加的工程量超过清单工程量15％以上，且造成按总价方式计价的措施项目发生变化的，应将()。【2016年真题】

中共八大前后，毛泽东在探索中国自己的社会主义建设道路中提出的重要思想有()。

当前使用的PCI声卡，为了能支持质量较高的MIDI音乐的输出，所使用的MIDI合成器是(　　　)。

Readthefollowingarticleaboutcreativeteamsandmanagementandthequestionsontheoppositepage.Foreachquestion(13-18),

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级MS Office高级应用

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是

下列叙述中正确的是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

定义某一个字段默认值属性的作用是()。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

VBA程序流程控制的方式是（）。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为( )

在一个宏操作序列中，如果需要提前退出该宏，应该使用的宏操作是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

层次型、网状型和关系型数据库划分原则是()。

直肠周围注射法的适应证是：

肥皂水灌肠液的浓度为

两侧瞳孔大小不等，多见于()

男，25岁。头痛、咽痛三四天，出现心烦郁闷，燥扰不宁，夜不能寐，小便黄，舌尖红，脉数，宜用

A．罹患率B．发病率C．患病率D．感染率E．发病比对慢性疾病进行现况调查，最适宜计算的指标为

根据《建设工程工程量清单计价规范》(GB50500—2013)，当实际增加的工程量超过清单工程量15％以上，且造成按总价方式计价的措施项目发生变化的，应将()。【2016年真题】

中共八大前后，毛泽东在探索中国自己的社会主义建设道路中提出的重要思想有()。

当前使用的PCI声卡，为了能支持质量较高的MIDI音乐的输出，所使用的MIDI合成器是( )。

Readthefollowingarticleaboutcreativeteamsandmanagementandthequestionsontheoppositepage.Foreachquestion(13-18),

下列叙述中正确的是(　　)。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)

当前使用的PCI声卡，为了能支持质量较高的MIDI音乐的输出，所使用的MIDI合成器是(　　　)。