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

admin2020-06-16 44

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

选项 A、31
B、16
C、17
D、5

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。故选A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于C语言函数参数传递方式的叙述中正确的是()。

下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BT，ANK1．C中。

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543asdfghdf。请

下列叙述中正确的是()。

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

以下选项中，能够正确利用随机函数rand()，产生一个英文字母的表达式是()。

下列关于数据库特点的说法中正确的是

下列不属于非随机抽样的是()

主持评定工作和对焊接及试验结果进行综合评定的人员应是()。化工厂里的某些设备，如已组装好的换热器，可采用()的防腐蚀涂层方法施工。

教育目的一经确立，就会成为人们行动的指南。这说明教育目的具有()。

立榜样、树标兵和杀一儆百、杀鸡儆猴利用的原理是观察学习中的()

TheTheoryofContinentalDrifthashadalongandturbulenthistorysinceitwasfirstproposedbyAlfredWegenerin1910.(46)

WhatareHenryCountyresidentsaskedtodo?

PASSAGETHREEWhatisthenameofanothercapsule?

A、Heagreeswiththewoman.B、Heisagoodlecturerhimself.C、HeisfondofProfessorSmith.D、Hepartlyagreeswiththewoman.

Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】______f

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

二级C语言

NCRE全国计算机二级

以下关于C语言函数参数传递方式的叙述中正确的是()。

下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BT，ANK1．C中。

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543asdfghdf。请

下列叙述中正确的是()。

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

以下选项中，能够正确利用随机函数rand()，产生一个英文字母的表达式是()。

下列关于数据库特点的说法中正确的是

下列不属于非随机抽样的是()

主持评定工作和对焊接及试验结果进行综合评定的人员应是()。化工厂里的某些设备，如已组装好的换热器，可采用()的防腐蚀涂层方法施工。

教育目的一经确立，就会成为人们行动的指南。这说明教育目的具有()。

立榜样、树标兵和杀一儆百、杀鸡儆猴利用的原理是观察学习中的()

TheTheoryofContinentalDrifthashadalongandturbulenthistorysinceitwasfirstproposedbyAlfredWegenerin1910.(46)

WhatareHenryCountyresidentsaskedtodo?

PASSAGETHREEWhatisthenameofanothercapsule?

A、Heagreeswiththewoman.B、Heisagoodlecturerhimself.C、HeisfondofProfessorSmith.D、Hepartlyagreeswiththewoman.

Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproperty【C1】______f

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BT，ANK1．C中。