在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

admin2018-08-14 90

问题在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

选项 A、n
B、n／2+1
C、n-1
D、n+1

答案A

解析如果二叉树共有m个节点，节点值互不相同，且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同，则该二叉树的深度为m。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是(　　)。
数据库应用系统中的核心问题是（）。
在下列几种排序方法中，要求内存量最大的是()。
下列关于字段大小属性的叙述中，正确的是
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是
下面不属于软件需求分析阶段工作的是
建表时，若将文本型字段的“格式”属性设置为“＜”，则下列叙述中正确的是()。
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。
软件测试的目的是

随机试题

葡萄糖在体内代谢时，通常不会转变生成的化合物是
在一个研讨班上，学员对假、劣药情形、使用法律和法律责任展开了讨论。讨论的情形主要包括四个：一是采用多加矫味剂生产儿童退热药；二是多加药用淀粉少用主药生产降压药；三是部分药品超过有效期；四是某抗菌药物的外包装上标示的适应证与批准的药品说明书中适应证表述不一致
在低电阻接地系统中，流过接地线的单相接地电流为30kA，短路电流持续时间为0．2s，接地线材料为钢质，按热稳定条件(不考虑腐蚀，接地线初始温度40℃)应选择接地线的最小截面为()。
某建筑物按地震作用效应标准组合的基础底面边缘最大压力pmax=380kPa，地基土为中密状态的中砂，问该建筑物基础深宽修正后的地基承载力特征值fa至少应达到()kPa时，才能满足验算天然地基地震作用下的竖向承载力要求。
一个气缸内储存有一定量的单原子分子理想气体，在压缩过程中外界做功209J，此过程气体内能增量120J，外界传给气体的热量为()J。
在全球范围内通过实施(　　)，可以规范所有组织的环境行为，降低环境风险和法律风险，最大限度地节约能源和资源消耗，从而减少人类活动对环境造成的不利影响，维持和改善人类生存和发展的环境。
关于MA的介绍，以下内容中错误的是()。
隋文帝时，以户等为依据征调赋税、力役，这一措施被称为()。
下列选项中不属于对学生严格教育原则的是()。
下列不属于收入再分配手段的是：

最新回复(0)

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中错误的是( )。

数据库应用系统中的核心问题是（）。

在下列几种排序方法中，要求内存量最大的是()。

下列关于字段大小属性的叙述中，正确的是

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

下面不属于软件需求分析阶段工作的是

建表时，若将文本型字段的“格式”属性设置为“＜”，则下列叙述中正确的是()。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。

软件测试的目的是

葡萄糖在体内代谢时，通常不会转变生成的化合物是

在低电阻接地系统中，流过接地线的单相接地电流为30kA，短路电流持续时间为0．2s，接地线材料为钢质，按热稳定条件(不考虑腐蚀，接地线初始温度40℃)应选择接地线的最小截面为()。

某建筑物按地震作用效应标准组合的基础底面边缘最大压力pmax=380kPa，地基土为中密状态的中砂，问该建筑物基础深宽修正后的地基承载力特征值fa至少应达到()kPa时，才能满足验算天然地基地震作用下的竖向承载力要求。

一个气缸内储存有一定量的单原子分子理想气体，在压缩过程中外界做功209J，此过程气体内能增量120J，外界传给气体的热量为()J。

在全球范围内通过实施( )，可以规范所有组织的环境行为，降低环境风险和法律风险，最大限度地节约能源和资源消耗，从而减少人类活动对环境造成的不利影响，维持和改善人类生存和发展的环境。

关于MA的介绍，以下内容中错误的是()。

隋文帝时，以户等为依据征调赋税、力役，这一措施被称为()。

下列选项中不属于对学生严格教育原则的是()。

下列不属于收入再分配手段的是：

下面叙述中错误的是(　　)。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。

在全球范围内通过实施(　　)，可以规范所有组织的环境行为，降低环境风险和法律风险，最大限度地节约能源和资源消耗，从而减少人类活动对环境造成的不利影响，维持和改善人类生存和发展的环境。