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

admin2019-05-23 48

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中职工编号为“000024”和“000028”的两条记录。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

在考生文件夹下，请按照以下要求，完成对表的修改：在“tTeacher”表中输入以下2条记录：

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，将“tStud”表中女学生的信息追加到“tTemp”表

利用对话框提示用户输入参数的查询过程称为()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

在定义过程时，系统将形式参数类型默认为(　　)。

女性，30岁，2天来进行性双下肢瘫痪，大小便障碍，体温正常。胸水平以下深浅感觉丧失和截瘫。脑脊液检查压力正常，白细胞80×106／L(80个／mm3)，淋巴细胞占80％，蛋白轻度增高，最可能的诊断为

甲暗恋乙，并利用电脑合成技术，将自己的照片与乙的照片合成在一起，制作成画册，向朋友炫耀。下列说法正确的是()。

上消化道大出血时，表现是呕血还是便血，主要取决于

动作技能操作者自身的感觉系统提供的感觉反馈称为______。

教师和学生之间是平等的，因此老师和学生是朋友的关系。()

人格

设X，Y为随机变量，且E(X)=1，E(Y)=2，D(X)=4，D(Y)=9，ρXY=一，用切比雪夫不等式估计P{｜X+Y一3｜≥10}．

计算曲面积分x2cosγdS，其中曲面∑是球面x2+y2+z2=a2的下半部分，γ是∑向上的法向量与z轴正向的夹角．

WhatdidAnnhaveforlunch?

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中职工编号为“000024”和“000028”的两条记录。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

在考生文件夹下，请按照以下要求，完成对表的修改：在“tTeacher”表中输入以下2条记录：

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，将“tStud”表中女学生的信息追加到“tTemp”表

利用对话框提示用户输入参数的查询过程称为()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

在定义过程时，系统将形式参数类型默认为( )。

女性，30岁，2天来进行性双下肢瘫痪，大小便障碍，体温正常。胸水平以下深浅感觉丧失和截瘫。脑脊液检查压力正常，白细胞80×106／L(80个／mm3)，淋巴细胞占80％，蛋白轻度增高，最可能的诊断为

甲暗恋乙，并利用电脑合成技术，将自己的照片与乙的照片合成在一起，制作成画册，向朋友炫耀。下列说法正确的是()。

上消化道大出血时，表现是呕血还是便血，主要取决于

动作技能操作者自身的感觉系统提供的感觉反馈称为______。

教师和学生之间是平等的，因此老师和学生是朋友的关系。()

人格

设X，Y为随机变量，且E(X)=1，E(Y)=2，D(X)=4，D(Y)=9，ρXY=一，用切比雪夫不等式估计P{｜X+Y一3｜≥10}．

计算曲面积分x2cosγdS，其中曲面∑是球面x2+y2+z2=a2的下半部分，γ是∑向上的法向量与z轴正向的夹角．

WhatdidAnnhaveforlunch?

在定义过程时，系统将形式参数类型默认为(　　)。