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

admin2019-01-06 95

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=Inpu

在应用程序生成器的“数据”选项卡中可以（）

下列关于宏和宏组的叙述中，错误的是()。

若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在数据表视图中，不能进行的操作是(　　)。

窗体Caption属性的作用是(　　)。

与表面活性剂增溶作用相关的表面活性剂性质是()

一般情况下，可摘局部义齿固位体的数日应A．尽可能多B．4～6个C．2～4个D．1～2个E．尽可能少

患者，男，45岁。右下后牙痛就诊。检查发现右下第一磨牙冷诊阳性，叩诊阳性，舌尖高陡。X线片见近中根纵折，根周阴影，远中根周未见明显阴影。该患牙可能的病因是

证券公司在证券承销过程中不得进行自营买卖。()

下列合同中，应当征收印花税的是()。

2003年ABC公司盈利2000万元,2002年该公司亏损200万元,2001年该公司盈利1800万元,则该公司提取盈余公积金的基数为()。

下列关于写字楼租金的确定与调整的说法中，错误的是()。

武术个人项目比赛的场地长、宽分别为()。

教育政策执行过程的基本环节有()。

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

二级MS Office高级应用

NCRE全国计算机二级

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是( )。

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=Inpu

在应用程序生成器的“数据”选项卡中可以（）

下列关于宏和宏组的叙述中，错误的是()。

若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在数据表视图中，不能进行的操作是( )。

窗体Caption属性的作用是( )。

与表面活性剂增溶作用相关的表面活性剂性质是()

一般情况下，可摘局部义齿固位体的数日应A．尽可能多B．4～6个C．2～4个D．1～2个E．尽可能少

患者，男，45岁。右下后牙痛就诊。检查发现右下第一磨牙冷诊阳性，叩诊阳性，舌尖高陡。X线片见近中根纵折，根周阴影，远中根周未见明显阴影。该患牙可能的病因是

证券公司在证券承销过程中不得进行自营买卖。()

下列合同中，应当征收印花税的是()。

2003年ABC公司盈利2000万元,2002年该公司亏损200万元,2001年该公司盈利1800万元,则该公司提取盈余公积金的基数为()。

下列关于写字楼租金的确定与调整的说法中，错误的是()。

武术个人项目比赛的场地长、宽分别为()。

教育政策执行过程的基本环节有()。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。

在数据表视图中，不能进行的操作是(　　)。

窗体Caption属性的作用是(　　)。