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

admin2019-01-14 34

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/CZf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述不正确的是______。

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

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

在C语言中，函数返回值的类型最终取决于()。

以下叙述中正确的是

若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()

()是这样-种探求因果联系的逻辑方法：如果在被研究现象发生变化的各个场合中，只有一种情况是与之相应变化的，那么这个唯一变化的情况就与被研究现象之问有因果联系。

主要表现少尿或无尿的疾病是()。

下列关于煤粉喷吹生产工艺流程，说法错误的是()。

实物资产的清查方法主要有()。

委托加工的应税消费品在(　　)环节征收消费税。

以下免征或暂免征收房产税的有()。

在一次化学竞赛中(百分制)，某班有6人参加，得分各不相同且均为整数。这6名学生的平均分为80分，其中1人不及格，第一名比第四名多出6分，请问第一名最少能得多少分?()

Readthefollowingarticleaboutformsofbusinessownershipandthequestionsontheoppositepage.Foreachquestion(15-20

Duringthetraditionalweddingceremony,the(1)_____couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAme

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

二级C语言

NCRE全国计算机二级

以下叙述不正确的是______。

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

有如下程序段int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后，a的值为______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

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

在C语言中，函数返回值的类型最终取决于()。

以下叙述中正确的是

若有定义和语句： inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a； 则不能表示a数组元素的表达式是()

()是这样-种探求因果联系的逻辑方法：如果在被研究现象发生变化的各个场合中，只有一种情况是与之相应变化的，那么这个唯一变化的情况就与被研究现象之问有因果联系。

主要表现少尿或无尿的疾病是()。

下列关于煤粉喷吹生产工艺流程，说法错误的是()。

实物资产的清查方法主要有()。

委托加工的应税消费品在( )环节征收消费税。

以下免征或暂免征收房产税的有()。

在一次化学竞赛中(百分制)，某班有6人参加，得分各不相同且均为整数。这6名学生的平均分为80分，其中1人不及格，第一名比第四名多出6分，请问第一名最少能得多少分?()

Readthefollowingarticleaboutformsofbusinessownershipandthequestionsontheoppositepage.Foreachquestion(15-20

Duringthetraditionalweddingceremony,the(1)_____couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAme

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。

若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()

委托加工的应税消费品在(　　)环节征收消费税。