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

admin2017-12-13 34

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

有以下程序段charch；intk；ch=‘a’：k=12；printf(“％c，％d，”，ch，ch，k)；printf(“k=％d﹨n”,k1)；已知字符a的ASCII十进制代码为97，则执行上述程序

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=‘a’；intb=2：printf(a>b?“***a=％d”：“###b=％d”，a，b)；

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k

下列叙述中错误的是()。

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

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

PleasejoinourEnglisheveningparty,______you?

《五代史伶官传序》中，告诫人们要居安思危的警戒性语句是()

A．普通处方B．急诊处方C．儿科处方D．麻醉药品和第一类精神药品处方E．第二类精神药品处方淡红色处方作为()。

如图7－5所不的有源二端网络对外电路来说司等效为()。

根据《保险法》的规定，人身保险的投保人在()时应对被保险人具有保险利益，财产保险的被保险人在()时应对保险标的具有保险利益。

下列说法中正确的有()。

相对论的创立者爱因斯坦是左撇子，发明家富兰克林和科学家牛顿是左撇子，米开朗琪罗、毕加索和贝多芬也都是左撇子。这表明，创造性研究是左撇子独特的天然禀赋。以下哪项陈述是上述论证所依赖的假设?（　　）

设xn是方程xn＋nx－1＝0在(0,1/n)内的唯一实根,则()

Aperson’shomeisareflectionofhispersonality.Dependingonpersonality,mosthaveinminda(n)"【C1】______home".Butingen

IQ-geneIntheangrydebateoverhowmuchofIQcomesfromthegenesthatchildreninheritfromparentsandhowmuchcomesf

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

二级C语言

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

有以下程序段charch；intk；ch=‘a’：k=12；printf(“％c，％d，”，ch，ch，k)；printf(“k=％d﹨n”,k1)；已知字符a的ASCII十进制代码为97，则执行上述程序

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=‘a’；intb=2：printf(a>b?“***a=％d”：“###b=％d”，a，b)；

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k

下列叙述中错误的是()。

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

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

PleasejoinourEnglisheveningparty,______you?

《五代史伶官传序》中，告诫人们要居安思危的警戒性语句是()

A．普通处方B．急诊处方C．儿科处方D．麻醉药品和第一类精神药品处方E．第二类精神药品处方淡红色处方作为()。

如图7－5所不的有源二端网络对外电路来说司等效为()。

根据《保险法》的规定，人身保险的投保人在()时应对被保险人具有保险利益，财产保险的被保险人在()时应对保险标的具有保险利益。

下列说法中正确的有()。

相对论的创立者爱因斯坦是左撇子，发明家富兰克林和科学家牛顿是左撇子，米开朗琪罗、毕加索和贝多芬也都是左撇子。这表明，创造性研究是左撇子独特的天然禀赋。以下哪项陈述是上述论证所依赖的假设?（ ）

设xn是方程xn＋nx－1＝0在(0,1/n)内的唯一实根,则()

Aperson’shomeisareflectionofhispersonality.Dependingonpersonality,mosthaveinminda(n)"【C1】______home".Butingen

IQ-geneIntheangrydebateoverhowmuchofIQcomesfromthegenesthatchildreninheritfromparentsandhowmuchcomesf

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

相对论的创立者爱因斯坦是左撇子，发明家富兰克林和科学家牛顿是左撇子，米开朗琪罗、毕加索和贝多芬也都是左撇子。这表明，创造性研究是左撇子独特的天然禀赋。以下哪项陈述是上述论证所依赖的假设?（　　）