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

admin2015-09-23 33

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了使一个窗体从屏幕消失但仍在内存中，所使用的方法或语句为______。

在窗体上画一个名称为Text1的文本框，一个名称为Command1的命令按钮，然后编写如下事件过程和通用过程：PrivateSubCommand1_Click()n=Val(Text1.Text)Ifn\2=n/2

表达式5Mod3+3\5*2的值是______。

仅由顺序、选择(分支)和重复(循环)结构构成的程序是_______程序。

软件生命周期是指()。

以下关系表达式中，其值为假的是

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。

有关VB应用程序中过程的说法正确的是()。

产品质量特性是指

负责征收关税预算收入的征收机关是()

A.Nooneshouldblindhimselftothewell-knownfact.B.Heavyenquirieswitnessthequalityofourproducts.C.Weconfirmcab

求y”＋2y’＋y＝2ex的通解．

甲公司与孤儿院的孤儿乙签订赠与合同，决定捐赠给乙1万元，乙的监护人对此表示同意。但甲公司在捐赠3000元后，因法定代表人更换不愿继续履行赠与合同。对此，下列哪些选项是错误的?

亚太经合组织逐步形成了自己独特的合作方式，即“APEC”方式，这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥提倡自由贸易

“苟利国家生死以，岂因祸福避趋之”；“报国之心，死而后已”；“位卑不敢忘忧国”等名言，都体现了中华民族爱国主义优良传统中的()

用户的电子邮件地址中必须包括(56)才算是完整的。

Moviemakersfearedforawhilethattheymightbeputoutofbusinessbytelevision.Recently,【C1】______,moreandmorepeople