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

admin2019-01-14 69

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

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a

以下叙述中正确的是

语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

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

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

下列关于软件测试的目的和准则的叙述中，正确的是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

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

胎儿完成内旋转动作是指

下列哪些情形属于想象竞合犯?()

空气吹扫氧气管道应注意的事项有(　　)。

根据《关于建立金融期货投资者适当性制度的规定》，自然人投资者应当全面评估自身的()，审慎决定是否参与金融期货交易。[2015年5月真题]

分层教学是因材施教原则的具体应用。()

警察随着()的产生而产生。

少先队员去植树。如果每人种5棵，还有3棵没人种；如果其中2人各种4棵，其余的人各种6棵，这些树苗正好种完。问一共种多少棵树苗？

已知r(A)=r1，且方程组AX=α有解，r(B)=r2，且BY=β无解，设A=[α1，α2，…，αn]，B=[β1，β2，…，βn]，且r[α1，α2，…，αn，β1，β2，…，βn，β]=r，则()．

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6

AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I

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

二级C语言

NCRE全国计算机二级

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a

以下叙述中正确的是

语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

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

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

下列关于软件测试的目的和准则的叙述中，正确的是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

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

胎儿完成内旋转动作是指

下列哪些情形属于想象竞合犯?()

空气吹扫氧气管道应注意的事项有( )。

根据《关于建立金融期货投资者适当性制度的规定》，自然人投资者应当全面评估自身的()，审慎决定是否参与金融期货交易。[2015年5月真题]

分层教学是因材施教原则的具体应用。()

警察随着()的产生而产生。

少先队员去植树。如果每人种5棵，还有3棵没人种；如果其中2人各种4棵，其余的人各种6棵，这些树苗正好种完。问一共种多少棵树苗？

已知r(A)=r1，且方程组AX=α有解，r(B)=r2，且BY=β无解，设A=[α1，α2，…，αn]，B=[β1，β2，…，βn]，且r[α1，α2，…，αn，β1，β2，…，βn，β]=r，则()．

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6

AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I

空气吹扫氧气管道应注意的事项有(　　)。