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

admin2019-01-14 51

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序structs{intx,y;}data[2]={10,100,20,200}；main(){structs*p=data；printf("%d\n"，++(p-＞x))；}程

下列程序的输出结果是______。#includemain(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars){intx，y；charc；for(x=0，y=strlen(

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

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

在面向对象方法中,属性与操作相似的一组对象称为【】。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

董解元的《西厢记诸宫调》，当时称作《弦索西厢记》或《西厢记掐弹词》，它是《西厢记》杂剧产生的直接基础，在文学史上有重要的地位，后人称它为“董西厢”，而称王实甫的作品为“_______”。

以当前收入最大化为目标，把基金资产用于利息较高的货币市场工具、债券及分配股利较多的股票的基金属于()

通常我们把()称为第一次产业革命，把()称为第二次产业革命。

货物起运前，可办理取消托运业务；货物起运后，则不办理取消托运业务。()

下列不属于特别市场规制法律制度的是()。

社会主义市场经济体制下，个人收入的再分配以()为主要手段，实现社会公平的目标。

《邦联条例》

Englishmagazineswilloftenadvertisethemselvesasbeingdevotedtosportandleisure.Thisis【C1】______fortotheEnglish

PerhapslikemostAmericansyouhavesomeextrapoundsto【S1】______.Youmayevenhavetriedafaddietortwo,butfoundyour

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

二级C语言

NCRE全国计算机二级

有以下程序structs{intx,y;}data[2]={10,100,20,200}；main(){structs*p=data；printf("%d\n"，++(p-＞x))；}程

下列程序的输出结果是______。#includemain(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s){intx，y；charc；for(x=0，y=strlen(

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

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

在面向对象方法中,属性与操作相似的一组对象称为【】。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

董解元的《西厢记诸宫调》，当时称作《弦索西厢记》或《西厢记掐弹词》，它是《西厢记》杂剧产生的直接基础，在文学史上有重要的地位，后人称它为“董西厢”，而称王实甫的作品为“_______”。

以当前收入最大化为目标，把基金资产用于利息较高的货币市场工具、债券及分配股利较多的股票的基金属于()

通常我们把()称为第一次产业革命，把()称为第二次产业革命。

货物起运前，可办理取消托运业务；货物起运后，则不办理取消托运业务。()

下列不属于特别市场规制法律制度的是()。

社会主义市场经济体制下，个人收入的再分配以()为主要手段，实现社会公平的目标。

《邦联条例》

Englishmagazineswilloftenadvertisethemselvesasbeingdevotedtosportandleisure.Thisis【C1】______fortotheEnglish

PerhapslikemostAmericansyouhavesomeextrapoundsto【S1】______.Youmayevenhavetriedafaddietortwo,butfoundyour

下列程序的输出结果是______。#includemain(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars){intx，y；charc；for(x=0，y=strlen(