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

admin2019-05-23 77

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：交换表结构中的“职务”与“聘用时间”两个字段的位置。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tTemp”中“年龄”字段值均加1，所建查询命名为“qT4”。

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写

以下不是宏的运行方式的是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列关于银行本票说法正确的是()

在宣传民主革命思想的过程中，著名的资产阶级革命派知识分子有

Excel2010工作表中用鼠标进行填充时，鼠标的形状为()

符合缺铁性贫血潜伏期的是

因管理不善造成的损失，应列入企业的营业外支出。()

证券、期货投资咨询机构禁止从事的活动包括()。I．代理投资人从事证券、期货买卖Ⅱ．与投资人约定分享投资收益或者分担投资损失Ⅲ．接受客户委托，买卖证券Ⅳ．利用咨询服务与他人合谋操纵市场或者进行内幕交易

李某5月份取得收入为5800元，若规定免征额为2000元，采用超额累进税率，应税收入2000元以下的，适用税率为5%；应税收入2000～5000元的，适用税率为10%；应税收入5000～10000元的，适用税率为15%。则王某应纳税额为(　　)。

霾和雾的区别在于()。

北宋初期是我国书院教育的高潮期，出现了著名的()书院、白鹿洞书院、嵩阳书院、应天书院，合称为“宋初四大书院”。

AcademicTitlesatUSCollegesI.Tenureprofessors-A【T1】________isusuallyneeded【T1

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：交换表结构中的“职务”与“聘用时间”两个字段的位置。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tTemp”中“年龄”字段值均加1，所建查询命名为“qT4”。

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写

以下不是宏的运行方式的是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列关于银行本票说法正确的是()

在宣传民主革命思想的过程中，著名的资产阶级革命派知识分子有

Excel2010工作表中用鼠标进行填充时，鼠标的形状为()

符合缺铁性贫血潜伏期的是

因管理不善造成的损失，应列入企业的营业外支出。()

证券、期货投资咨询机构禁止从事的活动包括()。I．代理投资人从事证券、期货买卖Ⅱ．与投资人约定分享投资收益或者分担投资损失Ⅲ．接受客户委托，买卖证券Ⅳ．利用咨询服务与他人合谋操纵市场或者进行内幕交易

李某5月份取得收入为5800元，若规定免征额为2000元，采用超额累进税率，应税收入2000元以下的，适用税率为5%；应税收入2000～5000元的，适用税率为10%；应税收入5000～10000元的，适用税率为15%。则王某应纳税额为( )。

霾和雾的区别在于()。

北宋初期是我国书院教育的高潮期，出现了著名的()书院、白鹿洞书院、嵩阳书院、应天书院，合称为“宋初四大书院”。

AcademicTitlesatUSCollegesI.Tenureprofessors-A【T1】________isusuallyneeded【T1

李某5月份取得收入为5800元，若规定免征额为2000元，采用超额累进税率，应税收入2000元以下的，适用税率为5%；应税收入2000～5000元的，适用税率为10%；应税收入5000～10000元的，适用税率为15%。则王某应纳税额为(　　)。