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

admin2017-12-13 39

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

以下叙述正确的是()。

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf(“％d％d”，＆a，＆b)；s=a：if(s=b)s*=s：

程序测试分为静态测试和动态测试。其中___________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

下列选项中，不能作为合法常量的是()。

下列选项中，不属于数据库管理的是()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。struetnode{chardata；structnodenext；}a，b，p

在深度为5的满二叉树叶中，叶子结点的个数为()。

对下列二叉树进行中序遍历的结果是【　】。

领导在一次会议上严厉地批评了你，而实际上错误是由于另一位同事小王的失误造成的。对此你如何与领导沟通?

第一产程活跃期停滞是指宫口不再扩张

()是传统计划经济体制的“内核”，搞好它的改革是我国经济体制改革中最关键和最艰难的部分。

一般情况下，煤气、天然气的中、低压管道系统可以采用(　　)。

根据《公司法》的规定,下列有关公司组织机构的表述中,正确的是()。

在加强社会主义精神文明建设过程中，要培育适应社会主义现代化要求的()的“新人”。

对班集体而言，()在互动中主要起引导作用。

"Thecriticsthoughttheactingwasgenerallypoor.""Ididn’tfind_____."

A、Bodyclock.B、Educationquality.C、Mobiledevice.D、Lifequality.A录音中段提到，PaulKelley的建议是基于对生物钟的深入了解，而生物钟对人类的注意力、清醒程度和工作能力起决定作

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

二级C语言

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

以下叙述正确的是()。

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf(“％d％d”，＆a，＆b)；s=a：if(s=b)s*=s：

程序测试分为静态测试和动态测试。其中___________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

下列选项中，不能作为合法常量的是()。

下列选项中，不属于数据库管理的是()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。struetnode{chardata；structnode*next；}a，b，*p

在深度为5的满二叉树叶中，叶子结点的个数为()。

对下列二叉树进行中序遍历的结果是【 】。

领导在一次会议上严厉地批评了你，而实际上错误是由于另一位同事小王的失误造成的。对此你如何与领导沟通?

第一产程活跃期停滞是指宫口不再扩张

()是传统计划经济体制的“内核”，搞好它的改革是我国经济体制改革中最关键和最艰难的部分。

一般情况下，煤气、天然气的中、低压管道系统可以采用( )。

根据《公司法》的规定,下列有关公司组织机构的表述中,正确的是()。

在加强社会主义精神文明建设过程中，要培育适应社会主义现代化要求的()的“新人”。

对班集体而言，()在互动中主要起引导作用。

"Thecriticsthoughttheactingwasgenerallypoor.""Ididn’tfind_____."

A、Bodyclock.B、Educationquality.C、Mobiledevice.D、Lifequality.A录音中段提到，PaulKelley的建议是基于对生物钟的深入了解，而生物钟对人类的注意力、清醒程度和工作能力起决定作

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。struetnode{chardata；structnodenext；}a，b，p

对下列二叉树进行中序遍历的结果是【　】。

一般情况下，煤气、天然气的中、低压管道系统可以采用(　　)。