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

admin2019-08-21 46

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

深度为5的完全二叉树的结点数不可能是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

设二叉树如下：则前序序列为

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

对下列二叉树进行前序遍历的结果为

急性胰腺炎的处理正确的是()。

A、Yourheartrateincreases.B、Youbecomeevenmoretired.C、Yousolvethefatigueproblem.D、You‘llgethungry.B题目问的是通过广播，累的时

体层摄影最常用于

患者，女，24岁。患慢性淋病，小便不畅，短涩，淋沥不尽，腰疫腿软，五心烦热，疲劳易发，食少纳差，白带增多，舌淡边有齿痕，苔白腻，脉沉细弱。其证候是（　　）。

根据《关于加强建设项目环境影响评价分级审批的通知》，对于实行核准制的建设项目，建设单位完成环境影响评价报批手续的时间应当在()。

()主要是指利用各种信息传播手段，向被管理者传播消防法规、方针、政策、任务和消防安全知识以及技能，使被管理者树立消防安全意识和观念，激发正确的行为，去实现消防安全管理目标的方法。

7号信令系统的主要特点是两局间的信令通路与话音通路分开，并将若干条电路信令集中于一条专用的信令通路上传送。()

如果你的岗位和你的专业不对口，你怎么开展工作?

在高二(1)班的一次联欢活动中，班主任老师说：“小明和小亮都没有参加活动。”班长小杰不同意班主任老师的说法。以下哪项最为准确地表达了班长小杰的意思?

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

二级Access

NCRE全国计算机二级

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

深度为5的完全二叉树的结点数不可能是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

设二叉树如下：则前序序列为

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

对下列二叉树进行前序遍历的结果为

急性胰腺炎的处理正确的是()。

A、Yourheartrateincreases.B、Youbecomeevenmoretired.C、Yousolvethefatigueproblem.D、You‘llgethungry.B题目问的是通过广播，累的时

体层摄影最常用于

患者，女，24岁。患慢性淋病，小便不畅，短涩，淋沥不尽，腰疫腿软，五心烦热，疲劳易发，食少纳差，白带增多，舌淡边有齿痕，苔白腻，脉沉细弱。其证候是（ ）。

根据《关于加强建设项目环境影响评价分级审批的通知》，对于实行核准制的建设项目，建设单位完成环境影响评价报批手续的时间应当在()。

()主要是指利用各种信息传播手段，向被管理者传播消防法规、方针、政策、任务和消防安全知识以及技能，使被管理者树立消防安全意识和观念，激发正确的行为，去实现消防安全管理目标的方法。

7号信令系统的主要特点是两局间的信令通路与话音通路分开，并将若干条电路信令集中于一条专用的信令通路上传送。()

如果你的岗位和你的专业不对口，你怎么开展工作?

在高二(1)班的一次联欢活动中，班主任老师说：“小明和小亮都没有参加活动。”班长小杰不同意班主任老师的说法。以下哪项最为准确地表达了班长小杰的意思?

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

患者，女，24岁。患慢性淋病，小便不畅，短涩，淋沥不尽，腰疫腿软，五心烦热，疲劳易发，食少纳差，白带增多，舌淡边有齿痕，苔白腻，脉沉细弱。其证候是（　　）。