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

admin2018-06-21 25

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有2个直线控件Linel和Line2，若使两条直线相连接，需满足的条件是()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的

下列排序方法中，最坏情况下比较次数最少的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

构成计算机软件的是

在面向对象方法中，不属于"对象"基本特点的是(　　)。

下面不属于软件测试实施步骤的是

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

脓胸纤维板剥除术的适应证是

成人社区获得性肺炎中，主要病原体是()

A．药士的职责B．药师的职责C．从业药师的职责D．驻店药师的职责E．临床药师的职责开展治疗药物监测，进行药动学计算，设计个体化给药方案的是

定性和定量相结合的方法有()。

下列荷载属于可变作用荷载的有()。

会计人员工作交接中，在移交点收时如果有价证券面额与发行价不一致时，按照()交接。

为班级授课制奠定理论基础的是()

设f(x)=，求f(x)的间断点并判断其类型．

=__________。

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

二级VB

NCRE全国计算机二级

设窗体上有2个直线控件Linel和Line2，若使两条直线相连接，需满足的条件是()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画-个名为Commandl的

下列排序方法中，最坏情况下比较次数最少的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

构成计算机软件的是

在面向对象方法中，不属于"对象"基本特点的是( )。

下面不属于软件测试实施步骤的是

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

脓胸纤维板剥除术的适应证是

成人社区获得性肺炎中，主要病原体是()

A．药士的职责B．药师的职责C．从业药师的职责D．驻店药师的职责E．临床药师的职责开展治疗药物监测，进行药动学计算，设计个体化给药方案的是

定性和定量相结合的方法有()。

下列荷载属于可变作用荷载的有()。

会计人员工作交接中，在移交点收时如果有价证券面额与发行价不一致时，按照()交接。

为班级授课制奠定理论基础的是()

设f(x)=，求f(x)的间断点并判断其类型．

=__________。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画-个名为Commandl的

在面向对象方法中，不属于"对象"基本特点的是(　　)。