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

admin2019-08-22 61

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画1个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()Open"C：＼dat．txt"ForOutputAs#1Text1．Text=""EndSubPrivateSubTex

下面程序计算并输出的是()。PrivateSubCommand1-Click()a=10S=0Dos=s+aaaa=a—1LoopUntila

以下关于通用对话框的叙述中，错误的是()。

阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextiPrintaEndSub程序运行后，单击窗体，输

有以下程序代码：ConstNUMAsInteger=5PrivateSubFormClick()DimaAsInteger，bAsIntegera=1：b=NUMDoa=a+

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

以下能对正实数d的第3位小数四舍五入的表达式是

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

设函数f(x)在[0，+∞)上可导，f(0)=0，且其反函数为g(x)．若∫0f(x)g(t)dt=x2ex，则f(x)=________．

秦汉时期皇帝有关一般行政命令的文书称为()

A．3周B．4周C．6周D．3个月E．6个月肌肉肌腱完全断裂，缝合术后何时可以开始被动运动

肺表面活性物质减少时可导致

女，30岁，停经50天。阴道流血l天，血量多于月经，鲜红色，伴有下腹部坠痛。内诊子宫增大如孕50天大小，宫颈内口可容1指，阴道有活动性出血。妊娠试验(+)，此妇女诊断最大可能性是

甲单位新建一处向大气排放污染物的项目，根据《中华人民共和国大气污染防治法》的规定，必须(　　)。

关于刑事诉讼中的证明责任，下列哪些选项是正确的?()(2009年司考，卷二，第70题)

(2009年)图5—67所示圆轴，在自由端圆周边界承受竖直向下的集中力F，按第三强度理论，危险截面的相当应力στ3为()。

设曲面z＝(x2＋y2)，其面密度μ为常数，求该曲面在0≤z≤部分S的质量与质心．

PASSAGEFOURWhyisIt’saWonderfulLifementionedinparagraphthree?

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

二级VB

NCRE全国计算机二级

在窗体上画1个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()Open"C：＼dat．txt"ForOutputAs#1Text1．Text=""EndSubPrivateSubTex

下面程序计算并输出的是()。PrivateSubCommand1-Click()a=10S=0Dos=s+a*a*aa=a—1LoopUntila

以下关于通用对话框的叙述中，错误的是()。

阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextiPrintaEndSub程序运行后，单击窗体，输

有以下程序代码：ConstNUMAsInteger=5PrivateSubFormClick()DimaAsInteger，bAsIntegera=1：b=NUMDoa=a+

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

以下能对正实数d的第3位小数四舍五入的表达式是

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

设函数f(x)在[0，+∞)上可导，f(0)=0，且其反函数为g(x)．若∫0f(x)g(t)dt=x2ex，则f(x)=________．

秦汉时期皇帝有关一般行政命令的文书称为()

A．3周B．4周C．6周D．3个月E．6个月肌肉肌腱完全断裂，缝合术后何时可以开始被动运动

肺表面活性物质减少时可导致

女，30岁，停经50天。阴道流血l天，血量多于月经，鲜红色，伴有下腹部坠痛。内诊子宫增大如孕50天大小，宫颈内口可容1指，阴道有活动性出血。妊娠试验(+)，此妇女诊断最大可能性是

甲单位新建一处向大气排放污染物的项目，根据《中华人民共和国大气污染防治法》的规定，必须( )。

关于刑事诉讼中的证明责任，下列哪些选项是正确的?()(2009年司考，卷二，第70题)

(2009年)图5—67所示圆轴，在自由端圆周边界承受竖直向下的集中力F，按第三强度理论，危险截面的相当应力στ3为()。

设曲面z＝(x2＋y2)，其面密度μ为常数，求该曲面在0≤z≤部分S的质量与质心．

PASSAGEFOURWhyisIt’saWonderfulLifementionedinparagraphthree?

下面程序计算并输出的是()。PrivateSubCommand1-Click()a=10S=0Dos=s+aaaa=a—1LoopUntila

甲单位新建一处向大气排放污染物的项目，根据《中华人民共和国大气污染防治法》的规定，必须(　　)。