在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

admin2018-08-14 64

问题在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

选项 A、n
B、n／2+1
C、n-1
D、n+1

答案A

解析如果二叉树共有m个节点，节点值互不相同，且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同，则该二叉树的深度为m。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如果设置报表上某文本框的控件来源屙性为’’=7mod4’’，则打印预览视图中，该文本框显示的信息为
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
下列关于字段大小属性的叙述中，正确的是
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。
算法的时间复杂度是指()。
与SELECT*FROM学生WHERE特长Like"*音乐*"功能相同的命令是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

随机试题

发生食物中毒后，通常采取的紧急救治措施有
患者，女，26岁，足月妊娠，入院待产。夜间呼唤护士，自述感觉胎动过频。此时最不恰当的处理是
对外贸易管制是政府的一种强制性行政管理行为。我国对外贸易管制则是按管制对象分为：
个人旅游消费贷款通常要求借款人先支付一定首付款，通常为旅游费用的()以上，具体贷款额度可根据各地实际消费水平及担保情况确定，贷款最高限额原则上不超过()万元人民币。
事业单位2010年6月30日对自用材料进行盘点，发现事业活动用A材料盘亏10件，每件600元，经营活动用B材料盘盈5件，每件800元。经查实并按规定报经批准同意，A材料盘亏属于正常损耗，B材料盘盈属于正常溢余，下列处理正确的有（）。
义务教育法总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。
①无锡的梅园，面临太湖，以梅饰山，以山饰梅，______。②苏轼也擅长书法，他取法颜真卿，但能______，与蔡襄、黄庭坚、米芾并称宋代四大家。依次填入划横线处的词语，最恰当的一组是()
根据以下资料，回答问题。2016年全国餐饮收入35799亿元，同比增长10.8％，餐饮收入占社会消费品零售总额的比重为10.8％。2016年全社会餐饮业经营单位为365.5万个，同比下降8.2％；从业人数为1846.0万人，同比增长5.7％。
关于网络安全性等级的描述中，正确的是()。
(1)在名称为Form1的窗体中绘制一个名称为Labell的标签，其标题为空，BorderStyle属性为1；再添加一个名称为Timer1的计时器。请设置适当的控件属性，并编写适当的事件过程，使得运行时，标签中的数字每隔1秒钟加2。程序运行效果如图1-1所

最新回复(0)

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

二级MS Office高级应用

NCRE全国计算机二级

如果设置报表上某文本框的控件来源屙性为’’=7mod4’’，则打印预览视图中，该文本框显示的信息为

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

下列关于字段大小属性的叙述中，正确的是

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

算法的时间复杂度是指()。

与SELECTFROM学生WHERE特长Like"音乐*"功能相同的命令是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

发生食物中毒后，通常采取的紧急救治措施有

患者，女，26岁，足月妊娠，入院待产。夜间呼唤护士，自述感觉胎动过频。此时最不恰当的处理是

对外贸易管制是政府的一种强制性行政管理行为。我国对外贸易管制则是按管制对象分为：

个人旅游消费贷款通常要求借款人先支付一定首付款，通常为旅游费用的()以上，具体贷款额度可根据各地实际消费水平及担保情况确定，贷款最高限额原则上不超过()万元人民币。

义务教育法总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。

①无锡的梅园，面临太湖，以梅饰山，以山饰梅，。②苏轼也擅长书法，他取法颜真卿，但能，与蔡襄、黄庭坚、米芾并称宋代四大家。依次填入划横线处的词语，最恰当的一组是()

根据以下资料，回答问题。2016年全国餐饮收入35799亿元，同比增长10.8％，餐饮收入占社会消费品零售总额的比重为10.8％。2016年全社会餐饮业经营单位为365.5万个，同比下降8.2％；从业人数为1846.0万人，同比增长5.7％。

关于网络安全性等级的描述中，正确的是()。

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

二级MS Office高级应用

NCRE全国计算机二级

如果设置报表上某文本框的控件来源屙性为’’=7mod4’’，则打印预览视图中，该文本框显示的信息为

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

下列关于字段大小属性的叙述中，正确的是

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

算法的时间复杂度是指()。

与SELECT*FROM学生WHERE特长Like"*音乐*"功能相同的命令是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

发生食物中毒后，通常采取的紧急救治措施有

患者，女，26岁，足月妊娠，入院待产。夜间呼唤护士，自述感觉胎动过频。此时最不恰当的处理是

对外贸易管制是政府的一种强制性行政管理行为。我国对外贸易管制则是按管制对象分为：

个人旅游消费贷款通常要求借款人先支付一定首付款，通常为旅游费用的()以上，具体贷款额度可根据各地实际消费水平及担保情况确定，贷款最高限额原则上不超过()万元人民币。

义务教育法总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。

①无锡的梅园，面临太湖，以梅饰山，以山饰梅，______。②苏轼也擅长书法，他取法颜真卿，但能______，与蔡襄、黄庭坚、米芾并称宋代四大家。依次填入划横线处的词语，最恰当的一组是()

根据以下资料，回答问题。2016年全国餐饮收入35799亿元，同比增长10.8％，餐饮收入占社会消费品零售总额的比重为10.8％。2016年全社会餐饮业经营单位为365.5万个，同比下降8.2％；从业人数为1846.0万人，同比增长5.7％。

关于网络安全性等级的描述中，正确的是()。

与SELECTFROM学生WHERE特长Like"音乐*"功能相同的命令是

①无锡的梅园，面临太湖，以梅饰山，以山饰梅，。②苏轼也擅长书法，他取法颜真卿，但能，与蔡襄、黄庭坚、米芾并称宋代四大家。依次填入划横线处的词语，最恰当的一组是()