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

admin2020-06-16 83

问题设二叉树中共有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全国计算机二级

请编写函数voidfun(intx，intPP[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3、5

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

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回O输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

给定程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回一0．204491。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序给出如下。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

有以下程序：struetst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行sT”要求的是()。

以下选项中能表示合法常量的是()。

人力资源管理者应该具备哪些能力?

关于细胞间的信号传递过程，错误的是

在高峰强度持续时间长时，骨料生产能力根据储存量和()确定。

下列属于理财从业人员的专业化服务活动表现的有()。

在分税制体制下，中央或上级政府对下级财政实施转移支付的基本收据是(　　)。

有学者称，“立法者和裁判者在民事立法和司法的过程中应维持民事主体之间的利益均衡”。由此可以推知，他认为民事活动应当遵循()。

根据《民法总则》规定，向人民法院请求保护民事权利的诉讼时效期间为()。法律另有规定，依照其规定。

有良好的坚持性品质的小学生的表现是()。

Thehealth-careeconomyisrepletewithunusualandevenuniqueeconomicrelationships.Oneoftheleastunderstanding【S1】______

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

二级C语言

NCRE全国计算机二级

请编写函数voidfun(intx，intPP[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3、5

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

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回O输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

给定程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回一0．204491。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序给出如下。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

有以下程序：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行sT”要求的是()。

以下选项中能表示合法常量的是()。

人力资源管理者应该具备哪些能力?

关于细胞间的信号传递过程，错误的是

在高峰强度持续时间长时，骨料生产能力根据储存量和()确定。

下列属于理财从业人员的专业化服务活动表现的有()。

在分税制体制下，中央或上级政府对下级财政实施转移支付的基本收据是( )。

有学者称，“立法者和裁判者在民事立法和司法的过程中应维持民事主体之间的利益均衡”。由此可以推知，他认为民事活动应当遵循()。

根据《民法总则》规定，向人民法院请求保护民事权利的诉讼时效期间为()。法律另有规定，依照其规定。

有良好的坚持性品质的小学生的表现是()。

Thehealth-careeconomyisrepletewithunusualandevenuniqueeconomicrelationships.Oneoftheleastunderstanding【S1】______

有以下程序：struetst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式值为11的是()。

在分税制体制下，中央或上级政府对下级财政实施转移支付的基本收据是(　　)。