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

admin2017-12-13 31

问题设二叉树中共有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全国计算机二级

语句“pfintf(“a＼bhow＼‘are＼’y＼＼＼bou＼n”)；”的输出结果是()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

以下描述中，不是线性表顺序存储结构特征的是()。

若变量x、y已定义为int类型且x的值为33，y的值为3，请将输出语句printf(__________，x／y1；补充完整，使其输出的计算结果形式为：x／y=11。

若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，

若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。

下列选项中，不能作为合法常量的是()。

以下所列的C语言常量中，错误的是()。

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。

心肌超声造影不可以用于检测下列哪种情况

急性血源性急性慢性骨髓炎应用骨扫描一般在

疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量，两者的差值小于或等于两者中()的2％时，其土方量取两者的平均值。

银行出借货币时也出让了对借出货币的所有权。()

下列等式中正确的有()。

教师的批评与不赞扬，与学生的学习成绩()

古诗“暖风熏得游人醉，直把杭州作汴州”中的“汴州”是今天的()。

学前儿童性格的初步形成表现在哪几个方面?

编译Applet程序产生的文件的扩展名是(　　)。

Thenation’s【C1】ofvaccinefortheimpendingflu【C2】tookabighitThursdaywhenChitonCorp.announcedithadf

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

二级C语言

NCRE全国计算机二级

语句“pfintf(“a＼bhow＼‘are＼’y＼＼＼bou＼n”)；”的输出结果是()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i

下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[0]；m++：}voidmain()

以下描述中，不是线性表顺序存储结构特征的是()。

若变量x、y已定义为int类型且x的值为33，y的值为3，请将输出语句printf(__________，x／y1；补充完整，使其输出的计算结果形式为：x／y=11。

若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，

若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。

下列选项中，不能作为合法常量的是()。

以下所列的C语言常量中，错误的是()。

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。

心肌超声造影不可以用于检测下列哪种情况

急性血源性急性慢性骨髓炎应用骨扫描一般在

疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量，两者的差值小于或等于两者中()的2％时，其土方量取两者的平均值。

银行出借货币时也出让了对借出货币的所有权。()

下列等式中正确的有()。

教师的批评与不赞扬，与学生的学习成绩()

古诗“暖风熏得游人醉，直把杭州作汴州”中的“汴州”是今天的()。

学前儿童性格的初步形成表现在哪几个方面?

编译Applet程序产生的文件的扩展名是( )。

Thenation’s【C1】______ofvaccinefortheimpendingflu【C2】______tookabighitThursdaywhenChitonCorp.announcedithadf

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

编译Applet程序产生的文件的扩展名是(　　)。

Thenation’s【C1】ofvaccinefortheimpendingflu【C2】tookabighitThursdaywhenChitonCorp.announcedithadf